Задача A. Сложение чисел ≡

Условие

Вам необходимо написать программу, которая определяет сумму двух чисел A и B.

Формат входных данных

В первой строке записано два целых числа A и B.

Формат выходных данных

Выведите единственное целое число — сумму чисел A и B.

Ограничения

1 ≤ A, B ≤ 10⁹

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

Баллы начисляются пропорционально количеству пройденных тестов.

По запросу сообщается количество набранных баллов.

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

2 7

9

22 88

110

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

Условие

Вам необходимо написать программу, которая определяет произведение двух чисел A и B.

Формат входных данных

В первой строке записано два целых числа A и B.

Формат выходных данных

Выведите единственное целое число — произведение чисел A и B.

Ограничения

1 ≤ A, B ≤ 10⁹

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

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

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

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

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

Обратите внимание, что первый и второй примеры относятся к первой подзадаче, а третий — ко второй.

Подсказка

Чтобы решить вторую подзадачу необходимо использовать 64-х битный тип данных.

Например, в языке программирования Pascal подойдёт тип int64, а в языке C++ — long long.

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

2 7

14

22 88

1936

123456 654321

80779853376

Задача C. Максимальный элемент массива ≡

Условие

Вам необходимо написать программу, которая находит наибольший элемент в массиве.

Формат входных данных

В первой строке записано одно целое число N — количество элементов в массиве.

Далее следует N целых чисел a_i — элементы массива.

Формат выходных данных

Выведите единственное целое число — наибольший элемент массива.

Ограничения

1 ≤ N ≤ 10³

−10⁶ ≤ a_i ≤ 10⁶

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

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

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

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

Подсказка

Для того чтобы считывать элементы массива на языке Pascal следует использовать функцию read(). Применение функции readln() невозможно, так как все элементы массива записаны в одной строке.

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

3
1 3 2

3

5
8 5 6 10 3

10

1
1000000

1000000

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

Условие

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

Илья и Никита играют в следующую игру. Илья придумывает числа и говорит их Никите. После каждого числа Никита должен назвать сумму всех чисел, названных Ильей. Игра продолжается до тех пор, пока Илья не назовёт число 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

Задача E. Дилемма счетовода ≡

Условие

В некотором царстве, в некотором государстве жил был царь. Очень этот царь любил математику, а еще оброк, который платили ему главные купцы: Аршинов, Вавилов, Лукин, Климов, Пименов, Федотов и Шевелёв. Каждый из них дает оброк в пушнине, самоцветах, тканях, жемчугах и товарах заморских.

Царский счетовод все пересчитывает в золото и аккуратно записывает. И продолжалось так из года в год, пока царь не решил все задачи, которые хотел и не добрался до оброка. Много думал и придумал свою задачу для счетовода: "А сосчитай-ка ты мне на сколько мер золота платит самый богатый купец больше, чем самый бедный, а иначе голова с плеч".

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

Формат входных данных

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

Все числа положительные и не превосходят 255.

Формат выходных данных

Выведите одно целое число — ответ на задачу.

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

Баллы начисляются пропорционально количеству пройденных тестов.

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

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

10 10 10 10 10
1 1 2 3 5
8 13 21 34 36
20 20 20 20 20
5 5 5 5 5
1 2 4 8 16
3 9 27 62 10

100

249 21 19 131 243
64 172 241 145 43
168 132 108 140 136
203 60 250 225 184
148 163 198 247 134
43 154 216 154 25
19 127 68 180 198

330

Задача F. Пицца IO ≡

Условие

Клуб программистов еженедельно проводит тренировки для всех желающих. Каждая тренировка завершается поеданием вкусной пиццы.

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

Участники тренировки выстраиваются в очередь за пиццей в порядке занятых мест. Так как интенсивное программирование пробуждает аппетит, каждый участник берёт кусочек пиццы наибольшего размера из всех оставшихся. Если наибольший кусочек всё еще соединён со своими соседями, участник отрезает его.

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

Помогите Леониду понять, какой наибольший кусочек пиццы он может получить, чтобы ему не пришлось отрезать этот кусочек от соседних.

Формат входных данных

В первой строке записано одно целое число N — количество кусочков, на которые разделена пицца.

Далее следует N различных целых чисел a_i — размеры кусочков пиццы, перечисленные в порядке обхода по кругу.

Формат выходных данных

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

Ограничения

1 ≤ N ≤ 10⁵

1 ≤ a_i ≤ 10⁹

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

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

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

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

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

3
1 2 3

1

5
8 5 6 10 3

5

1
1000000000

1000000000