На Лосиноостровской олимпиаде по информатике существуют следующие правила распределения дипломов. Пусть общее количество участников олимпиады равно N. Тогда не более 1/12 всех участников (по возрастанию занятых мест от первого к последнему) становятся победителями, участники, не вошедшие в их число, но вошедшие не более чем в 2/5 от числа всех участников, получают диплом призёра. По завершении олимпиады оказалось, что никакие два участника не показали одинакового результата. Известно, что жюри всегда выдаёт «по максимуму» как дипломы победителя, так и дипломы призёра (то есть выдаётся максимальное число дипломов, удовлетворяющее правилам). Лось Валера знает как количество участников N, так и занятое им место ему определить, получит ли он диплом победителя, диплом призёра или же просто уйдёт ни с чем. Формат ввода Первая строка входных данных содержит два целых числа N и P — количество участников (10 ≤ N ≤ 300) и место, которое занял лось Валера (1 ≤ P ≤ N). Формат вывода Выведите 1, если лось Валера получит диплом победителя олимпиады, 2, если получит диплом призёра и 0, если он вообще не получит диплома. Пример 1 Ввод Вывод 230 5 1 Пример 2 Ввод Вывод 10 4 2 Пример 3 Ввод Вывод 101 41 0
начало : 2к. 3к. 4к.
1 ход 1-го игрока +2 камня к каждой куче
стало: 4 5 6 (всего 15)
максимально увеличить это количество любым можно только на 6 камней. 15+6=21, а это меньше 25. т.о. второй игрок выиграть этим ходом не может никак.
минимально увеличить камни можно удвоив первую кучу, тогда в ней станет 8 камней, и следующий (первый) игрок удваивает ее до 16 и выигрывает
2)121514
Объяснение:
Предположим, у нас такие два числа: abc и xyz.
Сумма старших разрядов: a+x
Сумма средних разрядов: b+y
Сумма младших разрядов: c+z
При этом сумма двух разрядов не может быть больше 18, так как максимальная цифра в 10-ной системе счисления 9, то максимальная сумма двух цифр = 9+9=18.
т.е мы сразу исключаем вариант 3 и 4 т.к. в них присутствуют суммы разрядов 19 и 21, а такого быть не может.
Также есть условие
К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
То есть получается, что две первые суммы разрядов записаны в порядке возрастания, а по такому условию, из двух оставшихся подходит только вариант 2