Автор: | А. Усманов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Вам необходимо написать программу, которая определяет сумму двух чисел A и B.
В первой строке записано два целых числа A и B.
Выведите единственное целое число — сумму чисел A и B.
1 ≤ A, B ≤ 109
Баллы начисляются пропорционально количеству пройденных тестов.
По запросу сообщается количество набранных баллов.
Тесты | Баллы |
---|---|
1-2 | По 0 баллов за тест |
3-22 | По 2 балла за тест |
23-42 | По 3 балла за тест |
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|
Автор: | А. Усманов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: |
Вам необходимо написать программу, которая определяет произведение двух чисел A и B.
В первой строке записано два целых числа A и B.
Выведите единственное целое число — произведение чисел A и B.
1 ≤ A, B ≤ 109
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.
Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.
По запросу сообщается результат окончательной проверки на каждом тесте.
Подзадача | Баллы | Дополнительные ограничения | Необходимые подзадачи |
---|---|---|---|
A, B | |||
1 | 33 | 1 ≤ A, B ≤ 104 | |
2 | 67 | 1 ≤ A, B ≤ 109 | 1 |
Обратите внимание, что первый и второй примеры относятся к первой подзадаче, а третий — ко второй.
Чтобы решить вторую подзадачу необходимо использовать 64-х битный тип данных.
Например, в языке программирования Pascal подойдёт тип int64, а в языке C++ — long long.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|
3 |
|
|
Автор: | А. Усманов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: |
Вам необходимо написать программу, которая находит наибольший элемент в массиве.
В первой строке записано одно целое число N — количество элементов в массиве.
Далее следует N целых чисел ai — элементы массива.
Выведите единственное целое число — наибольший элемент массива.
1 ≤ N ≤ 103
−106 ≤ ai ≤ 106
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.
Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.
По запросу сообщается результат окончательной проверки на каждом тесте.
Подзадача | Баллы | Дополнительные ограничения | Необходимые подзадачи |
---|---|---|---|
ai | |||
1 | 45 | 1 ≤ ai ≤ 106 | |
2 | 55 | −106 ≤ ai ≤ 106 | 1 |
Для того чтобы считывать элементы массива на языке Pascal следует использовать функцию read(). Применение функции readln() невозможно, так как все элементы массива записаны в одной строке.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|
3 |
|
|
Автор: | А. Усманов, Иллюстратор: А. Логутова | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Куст трёхцветника в начале своего роста выглядит, как три ветки, направленные в разные стороны:
В начале очередного цикла цветения каждая ветка пускает два отростка в разные стороны. При этом, ветка продолжает свой рост. Отростки являются ветками, из которых в начале следующего цикла также начнут появляться новые отростки. Каждая ветка даёт отростки ровно один раз.
После первого и второго циклов цветения трёхцветник примет следующий вид:
Юному садоводу стало интересно узнать количество веток у куста трёхцветника после N циклов цветения.
Требуется написать программу, которая считывает количество циклов цветения, и вычисляет количество веток.
Первая строка содержит одно целое число N — количество циклов цветения.
В единственной строке выведите ответ на задачу.
1 ≤ N ≤ 40
Баллы начисляются пропорционально количеству пройденных тестов.
По запросу сообщается количество набранных баллов.
Тесты | Баллы |
---|---|
1-20 | По 2 балла за тест |
21-40 | По 3 балла за тест |
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|
Автор: | А. Усманов | Ограничение времени: | 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 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: |
Клуб программистов еженедельно проводит тренировки для всех желающих. Каждая тренировка завершается поеданием вкусной пиццы.
На одной из таких тренировок пицца разделена на N различных по размеру кусочков. Но разделена не полностью — все кусочки всё ещё соединены расплавленным сыром. В связи с этим, чтобы взять какой-то кусочек, нужно отрезать его от соседей. Так как пицца имеет форму круга, у каждого из кусочков есть ровно два соседа.
Участники тренировки выстраиваются в очередь за пиццей в порядке занятых мест. Так как интенсивное программирование пробуждает аппетит, каждый участник берёт кусочек пиццы наибольшего размера из всех оставшихся. Если наибольший кусочек всё еще соединён со своими соседями, участник отрезает его.
Леонид — очень талантливый программист, поэтому он может занять на тренировке любое место, какое пожелает. Леонид также очень ленив, поэтому он не хочет самостоятельно отрезать себе пиццу.
Помогите Леониду понять, какой наибольший кусочек пиццы он может получить, чтобы ему не пришлось отрезать этот кусочек от соседних.
В первой строке записано одно целое число N — количество кусочков, на которые разделена пицца.
Далее следует N различных целых чисел ai — размеры кусочков пиццы, перечисленные в порядке обхода по кругу.
Выведите единственное целое число — размер наибольшего кусочка пиццы, который может достаться Леониду.
1 ≤ N ≤ 105
1 ≤ ai ≤ 109
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.
Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.
По запросу сообщается результат окончательной проверки на каждом тесте.
Подзадача | Баллы | Дополнительные ограничения | Необходимые подзадачи |
---|---|---|---|
N | |||
1 | 21 | 1 ≤ N ≤ 3 | |
2 | 31 | 1 ≤ N ≤ 103 | 1 |
3 | 48 | 1 ≤ N ≤ 105 | 1, 2 |
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|
3 |
|
|