--->
164 задач
<---
Источники
#560
Темы:
[Условный оператор (if)]
Источники:
[
Командные олимпиады,
Школьная командная олимпиада ФМШ № 2007 г.Москвы,
10-11 классы,
2007-2008,
Задача B
]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Илья Муромец идет на битву со Змеем Горынычем. У Змея Горыныча \(М\) голов, Илья Муромец за один удар отрубает \(N\) голов, после удара Змей Горыныч регенерирует \(K\) голов. Далее процесс повторяется, пока головы не кончатся.
Напишите программу, которая определяет, сможет ли Илья Муромец одолеть Змея Горыныча и, если да, то сколько ударов для этого потребуется.
Входные данные
Программа получает три числа, записанных через пробел — \(N\), \(M\) и \(K\) (1 ≤ \(N\) , \(M\), \(K\) ≤ \(10^9\)), где \(N\) – число голов, которые Илья Муромец срубает одним ударом, \(M\) – число голов Змея Горыныча, \(K\) – число голов, которые Змей Горыныч регенерирует за раз.
Выходные данные
Вывести число ударов, которые должен нанести Илья Муромец, чтобы убить Змея Горыныча. Если одолеть Змея Горыныча при заданных исходных данных невозможно, то следует вывести «NO» (без кавычек заглавными буквами).
Примеры
Входные данные
3 6 2
Выходные данные
4
Входные данные
5 10 6
Выходные данные
NO
#562
Темы:
[Условный оператор (if)]
[Цикл for]
Источники:
[
Командные олимпиады,
Школьная командная олимпиада ФМШ № 2007 г.Москвы,
10-11 классы,
2007-2008,
Задача D
]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Требуется сравнить два 100-значных числа.
Входные данные
На вход программы поступают два 100-значных натуральных числа \(A\) и \(B\). Каждое число вводится на отдельной строке.
Выходные данные
Если \(A\)>\(B\), то выведите “>” (один символ без кавычек).
Если \(A\)<\(B\), то выдайте “<”.
Если \(A\)=\(B\), выдайте “=”.
Комментарий
В примерах числа 111…1 и 222…2 состоят из 100 знаков.
Примеры
Входные данные
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222
Выходные данные
<
#563
Темы:
[Цикл for]
[Условный оператор (if)]
Источники:
[
Командные олимпиады,
Школьная командная олимпиада ФМШ № 2007 г.Москвы,
10-11 классы,
2007-2008,
Задача E
]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Сколько понадобится парт, чтобы рассадить \(A\) школьников, если за одну парту можно посадить одного или двух человек? За каждой партой должен сидеть хотя бы один человек. Укажите все варианты.
Входные данные
Вводится одно натуральное число — \(A\) ( 1 ≤ \(A\) ≤ 10000)
Выходные данные
Выведите упорядоченный по возрастанию набор чисел – все возможные значения количества необходимых парт.
Примеры
Входные данные
6
Выходные данные
3 4 5 6
#564
Темы:
[Условный оператор (if)]
Источники:
[
Командные олимпиады,
Школьная командная олимпиада ФМШ № 2007 г.Москвы,
10-11 классы,
2007-2008,
Задача F
]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Сколько существует клеток на доске размером \(K\)x\(K\) таких, что шахматный конь, стоящий на этой клетке, бьет ровно \(N\) полей?
Входные данные
Вводятся натуральные числа \(K\) и \(N\) (1 ≤ \(K\) ≤ 100, 2 ≤ \(N\) ≤ 8).
Выходные данные
Выведите количество клеток, с которых конь бьет ровно \(N\) полей.
Комментарий
на доске 8x8 конь бьет ровно два поля только с угловых клеток, их 4.
Примеры
Входные данные
8 2
Выходные данные
4
#607
Темы:
[Условный оператор (if)]
Источники:
[
Личные олимпиады,
Московская олимпиада школьников,
10-11 классы,
2008,
1 день,
Задача A
]
Петя нарисовал на клетчатой бумаге прямоугольник по линиям сетки. После этого он подсчитал количество узлов сетки, оказавшихся внутри (не на границе!) прямоугольника и количество единичных отрезков сетки внутри прямоугольника и сообщил эти два числа Васе. Напишите программу, которая поможет Васе определить длины сторон прямоугольника.
Входные данные
Вводятся два целых неотрицательных числа \(K\) и \(L\) – количество узлов и единичных отрезков сетки соответственно. Оба числа не превосходят 1000.
Выходные данные
Выведите два натуральных числа – длины сторон прямоугольника в любом порядке. Если ответов несколько, выведите любой из них. Гарантируется, что ответ всегда существует.
Примеры
Входные данные
2 7
Выходные данные
2 3
Входные данные
1 4
Выходные данные
2 2
Выбрано
:
|