Набор в Олимпиадный класс Kodland
по языку программирования Python
12-16 лет
(при прохождении всех этапов обучение бесплатно)

Онлайн-этап
Ниже приведен список заданий. Решите их и отправьте файл в формате notes на почту novosibirsk@kodland.org


*Задания необходимо решать самостоятельно. После онлайн этапа будет второй этап непосредственно в школе по адресу Октябрьская 42.
1. Перестановка


ограничение по времени на тест: 1 секунда ограничение по памяти на тест: 256 мегабайт ввод: стандартный ввод
вывод: стандартный вывод


Аркадий играет в следующую игру: записываются три числа a, b и c. С этими числами составляется выражение: (a + b) * (a + b) = c. Данное равенство может оказаться неверным (например, если a = 3, b = 8 и c = 5).Задачи Аркадия – выяснить, можно ли переставить местами числа так, чтобы равенство оказалось верным. Для Аркадия эта задача утомительна, поэтому помогите ему и напишите программу, которая про трем числам дает ответ на данную задачу.

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

Входной файл содержит три целых числа: a,b,c (0 < a,b,c < 106).

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

Выведите слово «YES», если заданные числа можно переставить так, чтобы сумма первых двух равнялась третьему. В противном случае выведите слово «NО».

Примеры:
Входные данные: а=2, b=3, c=25 Выходные данные: YES
Входные данные: a=2, b=2, c=5 Выходные данные: NO

2. Пельмешки


ограничение по времени на тест: 1 секунда ограничение по памяти на тест: 256 мегабайт ввод: стандартный ввод
вывод: стандартный вывод


У Аркадия есть N грамм теста. Из него Аркадий отделяет кусочки массой по K г. каждый. Из каждого кусочка его друг делает максимально возможное количество пельмешек массой по P г. каждая. Оставшееся тесто возвращается обратно в общую часть. Данный процесс повторяется до тех пор, пока Аркадий не сможет отделить кусочек массой К г. Напиши программу, которая вычислит, сколько максимум пельмешек может получиться из N г. теста.

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

Входной файл содержит три целых числа: N, K, P (0 < N, K, P < 200).

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

Вывести максимально возможное количество пельмешек.


3. Четыре числа


ограничение по времени на тест: 1 секунда ограничение по памяти на тест: 256 мегабайт ввод: стандартный ввод
вывод: стандартный вывод

Аркадий загадал четыре натуральных числа a, b, c и d. Эти числа он никому не говорит. Вместо этого Аркадий выписал на доску результаты следующих выражений: a + b; b + c; d – 2 * b; a + b + c + d.


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


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

Входной файл содержит четыре натуральных числа: a + b; b + c; d – 2 * b; a + b + c + d, каждое из которых не больше 108.

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

Вывести числа a, b, c и d (именно в таком порядке).
4. Самостоятельная работа


ограничение по времени на тест: 1 секунда ограничение по памяти на тест: 256 мегабайт ввод: стандартный ввод
вывод: стандартный вывод


Аркадий и его одноклассники пишут самостоятельную работу по информатике в форме теста. Всего в классе Аркадия, включая его самого, Nчеловек. В самостоятельной работе всего K вопросов. Каждый вопрос имеет три варианта ответа: а, b, c, среди которых только один правильный. Каждый верный ответ на вопрос оценивается определённым количеством баллов. Неверный ответ – 0 баллов.

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

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

Сначала вводятся два числа N и K (0 < N, K < 1000) – количество учеников в классе и количество вопросов в работе.

Затем вводятся N строк (???????? , 1 < ???? ≤ ????), в каждой из которых содержатся ответы каждого из N учеников.

В конце вводятся K чисел (????????,1<????≤????,1< ???????? <200) – количество баллов за правильный ответ на каждый вопрос.

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

Вывести максимальный возможный суммарный балл всего класса.
5. Хитрая программа


ограничение по времени на тест: 1 секунда ограничение по памяти на тест: 256 мегабайт ввод: стандартный ввод
вывод: стандартный вывод

Аркадий поспорил, что сможет написать программу, которая преобразовывает число 3 в число 3, а все остальные натуральные числа в 0. При этом пользоваться можно только основными арифметическими


операциями: +, -, *, //, %, оператором присваивания =, скобок (, ) и любым количеством целочисленных переменных и операторами ввода и вывода (условные операторы, циклы и другие возможности языка использовать запрещается). Помогите Аркадию написать такую программу.


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

Входной файл содержит одно натуральное: N (0 < N < 108).

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

Вывести число 3, если было введено число 3, иначе всегда выводить 0.
Kodland
Всё решили?
Отправляйте решения в файле формата notes или txt на почту novosibirsk@kodland.org

Мы сообщим вам о результате ваших решений