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

Условие

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

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

Входной файл содержит целые числа M и N, за которыми следуют 2 N целых чисел W₁, D₁, W₂, D₂, ..., W_N, D_N.

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

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

Ограничения

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

10 4
1 8 2 7 3 15 4 5

7

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

Условие

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

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

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

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

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

Ограничения

3 ≤ N ≤ 10000, 1 ≤ B_i ≤ 10000

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

3 123 456 789

123 456 789

6 6 7 7 8 8 8

8 7 6

10 13 15 12 18 10 13 19 12 12 19

12 13 19

Задача C. Интерактивная сумма ≡

Условие

Данная задача является интерактивной.

Илья и Никита играют в следующую игру. Илья придумывает числа и говорит их Никите. После каждого числа Никита должен назвать сумму всех чисел, названных Ильей. Игра продолжается до тех пор, пока Илья не назовёт число 0.

Протокол взаимодействия

На вход программе-решению подаются целые числа x_i. Получив очередное число решение должно вывести сумму всех полученных чисел.

Если очередное x_i = 0, то ничего выводить не нужно и программа-решение должна немедленно завершиться.

Всего будет выполнено N запросов суммирования. Обратите внимание, что число N не сообщается программе-решению.

Каждый вывод суммы должен заканчиваться символом перевода строки \n, а также необходимо выполнить сброс буфера:

Ограничения

1 ≤ N ≤ 10³

1 ≤ x_i ≤ 10⁸

Описание системы оценивания

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

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

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

Пояснение к примерам

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

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

1

2

3

4

5

100

0

1

3

6

10

15

115