Задача 1. Светофор ≡

Автор:О. Ларькина   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:3  

Условие

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

Формат входного файла

Входной файл состоит из одной строки, задающей цвет светофора — RED, YELLOW, GREEN.

Формат выходного файла

В выходном файле должна быть одна строка - YES или NO.

Примеры тестов

№ Входной файл (input.txt) Выходной файл (output.txt)
1 
RED

NO

Задача 2. Принтер ≡

Автор:Г. Гренкин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:40  

Условие

Принтер печатает 2 страницы на листе. Сколько нужно листов, чтобы напечатать N страниц?

Формат входного файла

Входной файл содержит целое число N — количество страниц.

Формат выходного файла

Выходной файл должен содержать целое число — необходимое количество листов.

Ограничения

1 ≤ N ≤ 1000

Примеры тестов

№ Входной файл (input.txt) Выходной файл (output.txt)
1 
1
 
1
2 
2
 
1
3 
4
 
2
4 
9
 
5

Задача 3. Три самые популярные книги ≡

Автор:Д. Давидюк   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:10  

Условие

Интернет-магазин сохраняет индивидуальный номер каждой проданной книги, по результатам продаж за последний месяц нужно опубликовать обложки трёх самых популярных книг на главной странице сайта. Вам требуется написать программу, которая по номерам проданных книг определит среди них три самые популярные книги.

Формат входного файла

Входной файл содержит целое число N, за которым следуют N целых чисел B1 B2… BN — номера проданных книг. Среди этих номеров найдутся хотя бы три различных.

Формат выходного файла

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

Ограничения

3 ≤ N ≤ 10000, 1 ≤ Bi ≤ 10000

Примеры тестов

№ Входной файл (input.txt) Выходной файл (output.txt)
1 
3 123 456 789

123 456 789
2 
6 6 7 7 8 8 8

8 7 6
3 
10 13 15 12 18 10 13 19 12 12 19

12 13 19

Задача 4. Маша и грибы ≡

Автор:Н. Малявин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:10  

Условие

Маша собирает в лесу грибы. Она хочет собрать как можно больше грибов, но грибы с диаметром шляпки больше M см не помещаются в корзинку. В лесу N грибов. Гриб с номером i весит Wi кг и диаметр его шляпки Di см. Маша просит вас написать программу для вычисления максимальной массы грибов, которые Маша смогла-бы собрать в лесу.

Формат входного файла

Входной файл содержит целые числа M и N, за которыми следуют 2 N целых чисел W1, D1, W2, D2, ..., WN, DN.

Формат выходного файла

Выходной файл должен содержать единственное целое число — максимальный вес грибов, которые Маша может собрать в лесу.

Ограничения

1 ≤ M, N, Wi, Di ≤ 1000

Примеры тестов

№ Входной файл (input.txt) Выходной файл (output.txt)
1 
10 4
1 8 2 7 3 15 4 5
 
7
0.084s 0.006s 19