#502

Ресторан

Темы: [Целые числа]

Источники: [ Командные олимпиады, Московская командная олимпиада, 8 класс, 2007, Задача D ]

В одном курином ресторане можно купить
1 ножку + 1 крыло,
1 ножку + 1 бедро,
1 бедро,
2 крыла,
или 3 крыла.
Требуется определить, можно ли купить ровно \(k\) крыльев, \(n\) ножек и \(b\) бедер.

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

Вводятся три числа \(k\), \(n\), \(b\). Все числа целые неотрицательные, не превосходящие 100.

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

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

Примеры

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

0 6 0

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

NO

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

2 3 1

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

YES

#503

Календарь

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

Источники: [ Командные олимпиады, Московская командная олимпиада, 8 класс, 2007, Задача C ]

Календарь на июнь 2007 года, висящий у меня на стене, выглядит следующим образом:
Пн Вт Ср Чт Пт Сб Вс
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30
В этом календаре числа располагаются в 5 строк. Вам требуется написать программу, которая определит, сколько строк чисел будет в подобном календаре на любой заданный месяц.

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

Вводятся два числа \(D\) и \(F\).
\(D\) – количество дней в месяце, натуральное число от 28 до 31.
\(F\) – номер дня недели, на который приходится первое число данного месяца (1 – понедельник, 2 – вторник, … , 7 – воскресенье).

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

Выведите количество строк чисел в календаре на указанный месяц.

Примеры

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

30 5

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

#504

И снова лифт

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

Источники: [ Командные олимпиады, Московская командная олимпиада, 8 класс, 2007, Задача B ]

В торговом центре этажи нумеруются так: …, –3, –2, –1, 1, 2, 3, … (нулевого этажа нет!). Вася спустился на лифте с этажа с номером \(A\) на \(B\) этажей, а затем поднялся на лифте на \(C\) этажей. Требуется определить, на каком этаже он оказался.

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

Вводятся три числа \(A\), \(B\) и \(C\).
\(А\) – целое число от –100 до 100, не равное нулю.
\(B\) и \(С\) – натуральные числа, не превосходящие 100.

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

Выведите одно число – номер этажа, на котором окажется Вася.

Примеры

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

5 1 1

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

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

-5 1 1

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

-5

#505

Жизнь в квадрате

Темы: [Двумерные массивы]

Источники: [ Командные олимпиады, Московская командная олимпиада, 8 класс, 2007, Задача A ]

В некоторых клетках квадрата \(N\) x \(N\) живут микроорганизмы (не более одного в одной клетке). Каждую секунду происходит следующее:
– все микроорганизмы, у которых менее 2-х соседей, умирают от скуки (соседями называются микроорганизмы, живущие в клетках, имеющих общую сторону или вершину);
– все микроорганизмы, у которых более 3-х соседей, умирают от перенаселенности;
– на всех пустых клетках, у которых ровно в трех соседних клетках жили микроорганизмы, появляются новые микроорганизмы.
Все изменения происходят одновременно, то есть для каждой клетки сначала выясняется ее судьба, а затем происходят изменения сразу во всех клетках.
Требуется по данной конфигурации определить, во что она превратится через \(T\) секунд.

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

В первой строке вводятся два натуральных числа – \(N\) (1 ≤ \(N\) ≤ 10) и \(T\) (1 ≤ \(T\) ≤ 100). Далее записано \(N\) строчек по \(N\) чисел, описывающих начальную конфигурацию (0 – пустая клетка, 1 – микроорганизм). Числа в строках разделены пробелами.

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

Требуется вывести \(N\) строк по \(N\) чисел – описание конфигурации через \(T\) секунд (в том же формате, как и во входных данных).

Примеры

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

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

0 0 0 
1 0 1 
0 0 0

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

2 2
1 1
1 1

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

1 1 
1 1

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

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

#516

Древние цивилизации

Темы: [Сканирующая прямая] [Быстрая сортировка]

Источники: [ Командные олимпиады, ВКОШП, 2003, Задача A ]

Заданы годы существования цивилизаций. Необходимо найти пару цивилизаций, которые существовали одновременно наибольшее количество лет.

Недавно Петя занялся изучением древних цивилизаций. Он нашел в энциклопедии даты рождения и гибели \(N\) различных древних цивилизаций и теперь хочет узнать о влиянии культуры одних цивилизаций на культуру других.

Петя предположил, что между цивилизациями \(A\) и \(B\) происходил культурный обмен, если они сосуществовали в течение некоторого ненулевого промежутка времени. Например, если цивилизация A зародилась в 600 году до н.э. и существовала до 400 года до н.э., а цивилизация B зародилась в 450 году до н.э. и существовала до 300 года до н.э., то культура каждой из этих цивилизаций оказывала влияние на развитие другой цивилизации в течение 50 лет. В то же время, если цивилизация C зародилась в 400 году до н.э. и существовала до 50 года до н.э., то она не смогла осуществить культурного обмена с цивилизацией A, в то время как культурный обмен с цивилизацией B продолжался в течение 100 лет.

Теперь для выполнения своих исследований Петя хочет найти такую пару цивилизаций, культурный обмен между которыми имел место на протяжении наименьшего ненулевого промежутка времени. Помогите ему!

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

В первой строке вводится число \(N\) – количество цивилизаций, культура которых интересует Петю (1\( \le\)N\( \le\)100 000). Следующие N строк содержат описание цивилизаций – в каждой строке задаются два целых числа \(S_i\) и \(E_i\) – год зарождения и год гибели соответствующей цивилизации. Все числа не превосходят \(10^9\) по абсолютной величине, \(S_i\) < \(E_i\).

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

Выведите два числа – номера цивилизаций, периоды существования которых имеют наименьшее ненулевое пересечение. Если никакие две цивилизации не пересекаются во времени, выведите единственное число 0.

Примеры

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

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

1 2

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

2
10 20
15 21

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

1 2

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

1
77777 77778

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