Задачи олимпиады "Школьная олимпиада по Красноярскому краю, 9-11 классы"
Задача A. Суд
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Судебная коллегия состоит из председателя суда и еще трёх судей. При голосовании за приговор председатель имеет два голоса, а остальные судьи – по одному. Приговор считается утвержденным, если больше половины голосов будет отдано в его поддержку.
По результатам голосования судей требуется определить, утвержден ли приговор.
Входные данные
Входной файл INPUT.TXT содержит четыре числа, разделенных пробелами – результаты голосования сначала председателя суда, а затем остальных трёх судей. Единица означает поддержать приговор, ноль – отклонить приговор.
Выходные данные
В выходной файл OUTPUT.TXT выведите слово «Yes», если суд принял решение поддержать приговор, и «No», если суд решил отклонить приговор.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
1 0 1 0
Yes
2
0 0 1 1
No
Задача B. Переверни числа
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Дана последовательность из 5 натуральных чисел. Требуется записать их в обратном порядке, при этом переставив все цифры в каждом числе в обратном порядке.
Входные данные
Входной файл INPUT.TXT содержит 5 натуральных чисел, меньших 1018. Числа разделены пробелами.
Выходные данные
В выходной файл OUTPUT.TXT выведите полученную последовательность. Числа не должны содержать ведущих нулей.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
1 2 3 4 5
5 4 3 2 1
2
23 543 100 230 7
7 32 1 345 32
Задача C. Стрелочки
(Время: 1 сек. Память: 16 Мб Баллы: 100)
На бумаге нарисовали клетчатое поле N×M клеток. В каждой клетке нарисовали стрелочку в одном из четырех направлений «вправо», «вверх», «влево» или «вниз».
Дальше в некоторую клетку этого поля ставят фишку. Затем эту фишку сдвигают в соседнюю клетку в направлении стрелочки, нарисованной в клетке, где стоит фишка. Затем ее снова сдвигают по стрелке, нарисованной в той клетке, где она оказалась. Так продолжается до тех пор, пока фишка не окажется за пределами поля. Однако возможно, что фишка будет бесконечно ходить по полю.
Напишите программу, которая по заданному полю определит количество клеток, начав с которых фишка никогда не покинет пределы поля.
Входные данные
Во входном файле INPUT.TXT заданы сначала размеры поля – число строк N и число столбцов M (1 ≤ N, M ≤ 1000). Далее идет N строк по M чисел в каждой, задающих направления стрелочек в клетках. Число 1 обозначает стрелочку вправо, 2 – вверх, 3 – влево, 4 – вниз. Числа в строке разделяются пробелами.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – количество клеток, начав с которых фишка никогда не покинет пределы поля.
