Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Чат
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Положение] [Расписание] [Архив] [Содержание] [Задачи] [Рейтинг]

Задачи олимпиады "Школьная олимпиада по Красноярскому краю, 9-11 классы"

Задача A. Суд

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Судебная коллегия состоит из председателя суда и еще трёх судей. При голосовании за приговор председатель имеет два голоса, а остальные судьи – по одному. Приговор считается утвержденным, если больше половины голосов будет отдано в его поддержку.

По результатам голосования судей требуется определить, утвержден ли приговор.

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

Входной файл INPUT.TXT содержит четыре числа, разделенных пробелами – результаты голосования сначала председателя суда, а затем остальных трёх судей. Единица означает поддержать приговор, ноль – отклонить приговор.

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

В выходной файл OUTPUT.TXT выведите слово «Yes», если суд принял решение поддержать приговор, и «No», если суд решил отклонить приговор.

Примеры

INPUT.TXTOUTPUT.TXT
11 0 1 0Yes
20 0 1 1No

Задача B. Переверни числа

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Дана последовательность из 5 натуральных чисел. Требуется записать их в обратном порядке, при этом переставив все цифры в каждом числе в обратном порядке.

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

Входной файл INPUT.TXT содержит 5 натуральных чисел, меньших 1018. Числа разделены пробелами.

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

В выходной файл OUTPUT.TXT выведите полученную последовательность. Числа не должны содержать ведущих нулей.

Примеры

INPUT.TXTOUTPUT.TXT
11 2 3 4 55 4 3 2 1
223 543 100 230 77 32 1 345 32

Задача C. Стрелочки

(Время: 1 сек. Память: 16 Мб Баллы: 100)

На бумаге нарисовали клетчатое поле N x M клеток. В каждой клетке нарисовали стрелочку в одном из четырех направлений «вправо», «вверх», «влево» или «вниз».

Дальше в некоторую клетку этого поля ставят фишку. Затем эту фишку сдвигают в соседнюю клетку в направлении стрелочки, нарисованной в клетке, где стоит фишка. Затем ее снова сдвигают по стрелке, нарисованной в той клетке, где она оказалась. Так продолжается до тех пор, пока фишка не окажется за пределами поля. Однако возможно, что фишка будет бесконечно ходить по полю.

Напишите программу, которая по заданному полю определит количество клеток, начав с которых фишка никогда не покинет пределы поля.

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

Во входном файле INPUT.TXT заданы сначала размеры поля – число строк N и число столбцов M (1 ≤ N, M ≤ 1000). Далее идет N строк по M чисел в каждой, задающих направления стрелочек в клетках. Число 1 обозначает стрелочку вправо, 2 – вверх, 3 – влево, 4 – вниз. Числа в строке разделяются пробелами.

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

В выходной файл OUTPUT.TXT выведите одно число – количество клеток, начав с которых фишка никогда не покинет пределы поля.

Примеры

INPUT.TXTOUTPUT.TXT
16 5
3 1 1 4 2
1 2 4 3 1
4 2 1 1 4
1 2 3 3 3
3 1 4 4 4
2 2 3 4 2
23
22 2
1 2
3 4
0

Задача D. Коровы - в стойла!

(Время: 1 сек. Память: 16 Мб Баллы: 100)

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

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

В первой строке входного файла INPUT.TXT записаны целые числа N и K – количество стойл и коров соответственно (3 ≤ N ≤ 10 000, 1 < K < N).

Во второй строке задаются N попарно различных натуральных чисел – координаты стойл, не превосходящие 109.

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

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

Пример

INPUT.TXTOUTPUT.TXT
16 3
2 5 7 11 15 20
9


Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483