Размещено 2 года назад по предмету
Информатика
от vlonethugg
1.В Школу Нечародейства и Неволшебства прибыло N новых учеников. По прибытии их имена записали в список и пронумеровали неповторяющимися натуральными числами от 1 до N в порядке возрастания номеров.
В Школе Нечародейства и Неволшебства есть всего два класса - класс нечародеев и класс неволшебников. Распределяют учеников по классам тоже совершенно немагическим образом: первых S учеников из списка отправляют в класс нечародеев, следующих S учеников – в класс неволшебников, следующих S учеников – снова в класс нечародеев и так далее, пока все ученики не будут распределены по классам. В последней группе учеников может оказаться менее чем S учеников, но тем не менее и они будут определены в соответствующий по очереди класс.
Среди прибывших учеников есть двое друзей: Жора и Рома. Известно, что Жора записан в списке под номером X, а Рома – под номером Y. Определите, попадут ли друзья в один класс или в разные.
Входные данные
На вход программе подаётся четыре натуральных числа N, S, X, Y (2≤N≤109, 1≤S,X,Y≤N, X≠Y). Каждое число задаётся в отдельной строке.
Выходные данные
Выведите «YES», если Жора и Рома окажутся в одном классе, и «NO» в противном случае.
Система оценки
Подзадача Баллы Дополнительные ограничения
1 10 N≤100, N−1≤S≤N
2 10 N≤100
3 10 N≤1000, S=⌊N/2⌋
4 10 N≤1000
5 10 N≤2000
6 20 N≤10000, S≤10
7 30 N≤109
Примеры
входные данные
9
3
1
6
выходные данные
NO
входные данные
24
5
12
21
выходные данные
YES
2.В Школе Нечародейства и Неволшебства на стену были повешены абсолютно неволшебные, но довольно необычные часы. По прошествию каждого часа с момента их запуска они бьют некоторое число раз.
Понаблюдав некоторое время за этими настенными часами, ученики вывели следующую зависимость между количеством часов, прошедших с момента запуска и количеством ударов:
по прошествии каждого часа, номер которого не кратен 10, происходит ровно один удар;
в конце часа, номер которого делится на 10, но не делится 100, настенные часы издают два удара;
в те часы, номера которых кратны 100, но не кратны 1000, часы будут бить уже три раза
и т.д.
То есть, каждый час, номер которого делится на 10k, но не делится на 10k+1, будет происходить k+1 ударов.
Наши знакомые Рома и Жора решили выяснить, сколько ударов сделают настенные часы за N часов с момента их запуска. Помогите им вычислить это количество.
Входные данные
Единственная строка содержит натуральное число N (1≤N≤109) – количество часов, прошедших с момента запуска.
Выходные данные
Выведите одно натуральное число – общее количество ударов, которые сделают настенные часы за N первых часов своей работы.
Система оценки
Подзадача Баллы Дополнительные ограничения
1 5 N