#788

Турнир

Темы: [Условный оператор (if)]

Источники: [ Командные олимпиады, Турнир Архимеда, 2008, Задача F ]

В однокруговом турнире без ничьих участвовало N команд (каждая сыграла с каждой по одному матчу). Победителями считаются все команды, которые выиграли не меньше партий, чем остальные. Какое наибольшее количество победителей может быть в таком турнире?

Входные данные

Вводится одно натуральное число, не превосходящее 1000 – количество команд.

Выходные данные

Выведите одно число – наибольшее возможное количество победителей в таком турнире.

Примеры

Входные данные

Выходные данные

#789

Сумма цифр

Темы: [Условный оператор (if)]

Источники: [ Командные олимпиады, Турнир Архимеда, 2008, Задача G ]

Подсчитайте количество натуральных чисел на отрезке от a до b, сумма цифр которых четна.

Входные данные

Вводится два натуральных числа a и b, не превосходящие миллиарда (a ≤ b).

Выходные данные

Выведите одно число – количество чисел, больших либо равных a и меньших либо равных b, имеющих четную сумму цифр.

Примеры

Входные данные

1 5

Выходные данные

Входные данные

10 10

Выходные данные

#790

Робот

Источники: [ Командные олимпиады, Турнир Архимеда, 2008, Задача A ]

В левом нижнем углу доски размером NxM клеток стоит Робот. Он может ходить на одну клетку по горизонтали, вертикали или диагонали. Требуется переместить Робота в правый верхний угол за наименьшее количество ходов.

Формат входных данных

Вводятся два натуральных числа N (высота доски) и M (ширина доски), не превышающие 100.

Формат выходных данных

Выведите последовательность ходов в одном из возможных кратчайших путей. Каждый ход обозначается заглавной латинской буквой:
   U – вверх,
   R – вправо,
   D – вверх и вправо.
Буквы выводятся без пробелов в одной строке.

Пример

Входные данные	Выходные данные
3 2	DU

#791

Квартиры

Темы: [Условный оператор (if)]

Источники: [ Командные олимпиады, Турнир Архимеда, 2008, Задача B ]

В доме несколько подъездов. В каждом подъезде одинаковое количество квартир. Квартиры нумеруются подряд, начиная с единицы. Может ли в некотором подъезде первая квартира иметь номер x, а последняя – номер y?

Входные данные

Вводятся два натуральных числа x и y (x ≤ y), не превышающие 10 000.

Выходные данные

Выведите слово YES (заглавными латинскими буквами), если такое возможно, и NO в противном случае.

Примеры

Входные данные

11 15

Выходные данные

YES

Входные данные

2 10

Выходные данные

NO

#792

Число

Темы: [Цикл for] [Условный оператор (if)] [Строки]

Источники: [ Командные олимпиады, Турнир Архимеда, 2008, Задача C ]

Вводится натуральное число. Требуется разделить запятыми тройки его цифр (считая справа).

Входные данные

Вводится одно натуральное число, не превышающее 10¹⁰⁰.

Выходные данные

Вывести то же число, разделяя тройки цифр запятыми.

Примеры

Входные данные

Выходные данные

1,000

Входные данные

12345678

Выходные данные

12,345,678

Входные данные

Выходные данные