Задача 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 Мб
Выходной файл:Стандартный выход  
Максимальный балл:  

Условие

Вам необходимо написать программу, которая определяет произведение двух чисел 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 Мб
Выходной файл:Стандартный выход  
Максимальный балл:  

Условие

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

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

В первой строке записано одно целое число 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  

Условие

Куст трёхцветника в начале своего роста выглядит, как три ветки, направленные в разные стороны:

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

После первого и второго циклов цветения трёхцветник примет следующий вид:

Юному садоводу стало интересно узнать количество веток у куста трёхцветника после N циклов цветения.

Требуется написать программу, которая считывает количество циклов цветения, и вычисляет количество веток.

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

Первая строка содержит одно целое число N — количество циклов цветения.

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

В единственной строке выведите ответ на задачу.

Ограничения

1 ≤ N ≤ 40

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

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

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

Тесты Баллы
1-20По 2 балла за тест
21-40По 3 балла за тест

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

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

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

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

Условие

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

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

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

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

Условие

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

На одной из таких тренировок пицца разделена на 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.123s 0.007s 36