Задача №112098. Гонорар
Инопланетяне с планеты Пандора уже много лет исследуют землян. Для этого на Землю внедрено множество агентов-пандорианцев. Так как среднестатический пандорианец примерно в 20 раз меньше среднестатичестического землянина, для перемещения по планете они используют специальных роботов, внешне неотличимых от жителей Земли. Внутри этих роботов с комфортом располагается команда агентов-исследователей.
Сегодня команда, управляющая роботом «Геннадий», получает свой гонорар. Команда состоит из двух пандорианцев, Джейка и Джейка, которые в данный момент исследуют жителей России. Гонорар исследователи получают один на двоих наличными в обыкновенном российском банке.
Джейк и Джейк должны получить сегодня K рублей. Смогут ли они разделить полученные монеты и купюры на двоих так, чтобы гонорар оказался поделен поровну, вне зависимости от того, какими именно монетами и купюрами им решат выдать K рублей в банке?
Напишите программу, которая поможет Джейку и Джейку ответить на этот вопрос.
На вход подается число K — сумма, которую получат Джейк и Джейк ( 1 ≤ K ≤ 100 000 ).
Выведите «YES», если вне зависимости от того, какими именно монетами и купюрами будет выдана нужная сумма, их можно будет поделить поровну, и «NO» — в противном случае. Действие происходит в России, поэтому для выдачи нужной суммы могут быть использованы купюры и монеты следующих номиналов: 1 , 2 , 5 , 10 , 50 , 100 , 500 , 1000 и 5000 рублей.
Тесты к этой задаче состоят из шести групп. За каждую группу баллы начисляются только при прохождении всех тестов группы.
-
Тесты 1–3. Тесты из условия, оцениваемые в ноль баллов.
-
Тесты 4–9. В тестах этой группы
K
< 10
. Эта группа оценивается в 20 баллов,
-
Тесты 10–18. В тестах этой группы
10 ≤
K
< 100
. Эта группа оценивается в 20 баллов.
-
Тесты 19–29. В тестах этой группы
100 ≤
K
< 1000
. Эта группа оценивается в 20 баллов.
-
Тесты 30–42. В тестах этой группы
1000 ≤
K
< 10 000
. Эта группа оценивается в 20 баллов.
-
Тесты 43–51. В тестах этой группы
10 000 ≤
K
≤ 100 000
. Эта группа оценивается в 20 баллов. Решение будет тестироваться на тестах этой группы
offline,
т. е. после окончания тура.
Тестирование на тестах каждой группы производится вне зависимости от прохождения всех тестов из предыдущих групп.
7
NO
24
YES
10
NO