Задача A. Олимпиада

В стране есть $A$ областей, в каждой области по $B$ районов, а в каждом районе по $C$ школ. На олимпиаде с каждой школы участвуют по $D$ школьников. Сколько школьников будут участвовать на олимпиаде? В единственной строке заданы четыре целых числа $A,B,C,D(1 <= A,B,C,D <= 100)$. Выведите одно целое число — количество школьников участвующих на олимпиаде. Это задача состоит из 10 тестов, каждый оценивается в 10 баллов. Вход

19 6 20 3

Ответ

6840

Задача B. Радостные числа

Натуральное число считается радостным, если оно оканчивается на $25$ и является полным квадратом. Число считается полным квадратом, если является квадратом какого-то целого числа. Например, 25,225,625 радостные, а 125,49, 325 - нет. Вам дано число $k$. Найдите $k$-е радостное число. В единственной строке задано одно целое число $k$ ($1 <= k <= 10^8$). Выведите одно целое число — $k$-е радостное число. Это задача состоит из 4 подзадач и 10 тестов, каждый тест оценивается в 10 баллов:

1. $1 <= k <= 10$. Тесты 1 -- 4
2. $1 <= k <= 100$. Тесты 5 -- 6
3. $1 <= k <= 5000$. Тесты 7 -- 8
4. $1 <= k <= 10^8$. Тесты 9 -- 10

Вход

2

Ответ

225

Задача C. ICPC

Новое правило в чемпионате мира по программированию ICPC: можно использовать три компьютера. Давайте посмотрим как это повлияла на одну из сильнейших команд с Казахстана. Кирилл, Айбар и Султан начали писать контест. В контесте всего $n$ задач и длится 5 часов. Они уже оценили время которое они потратят на каждую задачу. Кирилл решает задачу с номером $i$ за $a_i$ минут. Айбар за $b_i$. Султан за $c_i$. Как и всегда нужно решить как можно больше задач с меньшим штрафом. Штраф определяется как сумма времени решения для каждой принятой задачи. Например, если команда сдаст первую задачу на $5$ минуте, а вторую на $10$ минуте то штраф будет равен $5 + 10 = 15$. Вам нужно определить какой самый лучший результат может получить команда. В первой строке дано одно целое числа $n$ ($1 <= n <= 10$) - количество задача на контесте. В следующих $n$ строк даны по три числа $a_i$, $b_i$ и $c_i$ $(1 <= a_i, b_i, c_i <= 500)$ - время которое Кирилл, Айбар и Султан потратят на задачу соответственно. Выведи максимальное количество задач и минимальный штраф. Данная задача состоит из $10$ тестов. Каждый тест оценивается в 10 баллов.

1. Примеры из условии.
2. $n = 1$.
3. $n = 2$.
4. Для каждого $i$ выполняется $a_i = b_i = c_i$.
5. Для каждого $i$ выполняется $a_i = b_i = c_i$.
6. $n = 6$.
7. $n = 7$.
8. $n = 8$.
9. $n = 9$.
10. $n = 10$.

Вход

2
1 123 345
300 301 301

Ответ

2 423