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

Автор:А. Усманов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

Ограничения

1 ≤ A, B ≤ 109

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

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

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

Тесты Баллы
1-2По 0 баллов за тест
3-22По 2 балла за тест
23-42По 3 балла за тест

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

Стандартный вход Стандартный выход
1
2 7
9
2
22 88
110

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

Автор:А. Усманов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

Ограничения

1 ≤ A, B ≤ 109

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

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

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

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

Подзадача Баллы Дополнительные ограничения Необходимые подзадачи
A, B
1331 ≤ A, B ≤ 104
2671 ≤ A, B ≤ 1091

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

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

Подсказка

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

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

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

Стандартный вход Стандартный выход
1
2 7
14
2
22 88
1936
3
123456 654321
80779853376

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

Автор:А. Усманов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

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

Ограничения

1 ≤ N ≤ 103

106 ≤ ai ≤ 106

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

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

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

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

Подзадача Баллы Дополнительные ограничения Необходимые подзадачи
ai
1451 ≤ ai ≤ 106
255106 ≤ ai ≤ 1061

Подсказка

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

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

Стандартный вход Стандартный выход
1
3
1 3 2
3
2
5
8 5 6 10 3
10
3
1
1000000
1000000

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

Автор:А. Усманов   Ограничение времени:1 сек
Ввод / вывод:интерактивный   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

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

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

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

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

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

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

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

Язык C++ Pascal Java Python
Сброс буфера cout.flush() flush(output) System.out.flush() stdout.flush()

Ограничения

1 ≤ N ≤ 103

1 ≤ xi ≤ 108

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

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

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

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

Подзадача Баллы Дополнительные ограничения Необходимые подзадачи
N
1 37 1 ≤ N ≤ 10
2 63 1 ≤ N ≤ 103 1

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

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

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

Стандартный вход Стандартный выход
1
1

2

3

4

5

100

0

1

3

6

10

15

115

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

Автор:А. Комаров   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

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

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

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

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

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

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

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

Стандартный вход Стандартный выход
1
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
2
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

Автор:А. Усманов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

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

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

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

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

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

Ограничения

1 ≤ N ≤ 105

1 ≤ ai ≤ 109

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

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

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

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

Подзадача Баллы Дополнительные ограничения Необходимые подзадачи
N
1211 ≤ N ≤ 3
2311 ≤ N ≤ 1031
3481 ≤ N ≤ 1051, 2

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

Стандартный вход Стандартный выход
1
3
1 2 3
1
2
5
8 5 6 10 3
5
3
1
1000000000
1000000000

0.093s 0.006s 21