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

Условие

Формат входного файла

Формат выходного файла

Ограничения

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

3 5

8

Задача B. Строки в книге ≡

Условие

В книге на одной странице помещается K строк. Таким образом, на 1-й странице печатаются строки с 1-й по K-ю, на второй - с (K+1)-й по (2 × K)-ю и т.д. Напишите программу, которая по номеру строки в тексте определяет номер страницы, на которой будет напечатана эта строка, и порядковый номер этой строки на странице.

Формат входного файла

Формат выходного файла

Ограничения

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

50 1

1 1

20 25

2 5

15 43

3 13

Задача C. Светофор ≡

Условие

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

Формат входного файла

Входной файл состоит из одной строки, задающей цвет светофора — RED, YELLOW, GREEN.

Формат выходного файла

В выходном файле должна быть одна строка - YES или NO.

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

RED

NO

Задача D. В ожидании Нового года ≡

Условие

31 декабря. Марфа Геннадьевна и Глафира Сергеевна уже приготовили новогодний ужин, и теперь они с нетерпением ждут Нового года.

Каждые 5-10 минут они смотрят на часы и вычисляют, сколько часов и минут осталось до Нового года. При этом на вычисление у них уходит много времени.

Поэтому им хотелось бы иметь компьютерную программу, принимающую на вход текущее время (часы и минуты) и вычисляющую, сколько времени осталось до Нового года.

Число секунд в текущем времени принять равным 0.

Формат входного файла

Входной файл содержит текущее время — часы и минуты.

Формат выходного файла

Требуется вывести в выходной файл, сколько времени осталось до Нового года — часы и минуты.

Ограничения

Часы от 0 до 23. Минуты от 0 до 59.

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

12 0

12 0

23 59

0 1

22 25

1 35

Задача E. Факториал ≡

Условие

Для заданного натурального числа N выведите значение N!

Формат входного файла

Формат выходного файла

Ограничения

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

3

6

Задача F. Сумма элементов последовательности ≡

Условие

Последовательность b_i получается из последовательности a_i по следующему закону: b_i = (−1)^a_i.

Требуется написать программу, вычисляющую сумму N элементов последовательности b_i.

Формат входного файла

В первой строке входного файла содержится число N.

Далее следует N чисел, задающих последовательность a_i.

Формат выходного файла

В выходном файле должно содержаться единственное число — сумма всех элементов последовательности b_i.

Ограничения

1 ≤ N ≤ 10⁶

0 ≤ |a_i| ≤ 10⁹

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

4
1 7 12 13

-2

6
-1 -2 -3 -4 -5 -6

0

Задача G. Средняя скорость ≡

Условие

Коля каждый день ездит из дома до кампуса ДВФУ на острове Русском. Он заинтересовался, с какой средней скоростью он едет? Средняя скорость — это отношение общего пройденного пути к общему времени.

Коля разбил весь путь следования на N равных по длине участков и измерил среднюю скорость на каждом из них. Даны числа v₁, …, v_N — средние скорости на каждом участке. Требуется найти среднюю скорость на всём пути следования.

Формат входного файла

Входной файл содержит целое число N, за которым следуют N целых чисел v_i.

Формат выходного файла

Выходной файл должен содержать единственное вещественное число — среднюю скорость на всём пути следования. Число должно быть выведено с точностью не менее 4-х знаков после запятой.

Ограничения

1 ≤ N ≤ 100

1 ≤ v_i ≤ 100

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

2
40 60

48.0000

3
16 12 24

16.0000

4
40 10 20 30

19.2000

Задача H. Марфа Геннадьевна ест яйца ≡

Условие

У Марфы Геннадьевны есть любимая курица, которую она назвала Марфой. В определённые дни Марфа давала по яйцу, и Марфа Геннадьевна в тот же день съедала его. Марфа Геннадьевна записывала, в какие дни Марфа давала яйцо.

Однажды Марфа Геннадьевна где-то прочитала, что рекомендуется съедать не более двух яиц в неделю. Марфа Геннадьевна заинтересовалась, нарушала ли она хоть раз это правило, то есть найдётся ли промежуток из семи подряд идущих дней, в который она съедала более двух яиц.

Напишите программу, принимающую на вход список номеров дней, в которые Марфа Геннадьевна съедала яйца, и определяющую, съедала ли она хоть раз более двух яиц в неделю.

Формат входного файла

Входной файл содержит целое число N.

Далее следуют N целых чисел a_i — номера дней, в которые Марфа Геннадьевна съедала яйцо.

Формат выходного файла

Требуется вывести в выходной файл слово GOOD, если Марфа Геннадьевна съедала не более двух яиц в неделю, и слово BAD, если найдётся хотя бы один промежуток из семи подряд идущих дней, в который она съедала более двух яиц.

Ограничения

1 ≤ N ≤ 100

1 ≤ a₁ < a₂ < … < a_N ≤ 1000

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

3
1 7 8

GOOD

5
1 7 9 12 17

BAD

Задача I. Сумма квадратов ≡

Условие

Дано неотрицательное целое число N. Требуется определить, существуют ли такие неотрицательные целые числа x и y, что x² + y² = N.

Формат входного файла

Во входном файле содержится единственное число N.

Формат выходного файла

Выходной файл должен содержать искомую пару целых чисел x y, или −1. если такой пары не существует. При наличии нескольких решений вывести любое из них.

Ограничения

0 ≤ N ≤ 1000

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

5

1 2

3

-1

Задача J. Котенок Гав и сосиски ≡

Условие

В распоряжение котенка Гава и щенка Шарика поступила лента из N сосисок. Они договорились есть ее с разных концов до тех пор, пока не встретятся. Гав съедает V_Gav сосисок в секунду, а Шарик — V_Sharik сосисок в секунду.

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

Формат входного файла

Формат выходного файла

Выходной файл должен содержать два числа: сначала количество сосисок, целиком съеденных Гавом, а затем количество сосисок, целиком съеденных Шариком.

Ограничения

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

10 1 2

3 6

2 5 3

1 0

2 5 5

1 1

Задача K. Перекрашивание шушанчиков ≡

Условие

У Крокодила Гены есть N чемоданов с шушанчиками, пронумерованных от 1 до N. В чемодане с номером i находится i шушанчиков.

Главное развлечение Крокодила Гены — перекрашивание шушанчиков. Процесс перекрашивания заключается в следующем: Гена произвольно выбирает ненулевое количество шушанчиков из какого-нибудь чемодана, берет i миллилитров краски, где i — номер выбранного чемодана, и тратит её всю на выбранных шушанчиков.

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

Очевидно, что когда-нибудь Крокодил Гена перекрасит все возможные наборы шушанчиков из всех чемоданов. Вопрос лишь в том, сколько краски он на это потратит. Ответ может оказаться очень большим числом, поэтому найдите лишь его остаток от деления на заданное M.

Формат входного файла

Формат выходного файла

Выведите единственное число — остаток от деления количества миллилитров краски на M.

В первом примере существует единственный набор из одного шушанчика, поэтому ответ 1. Во втором примере Гене потребуется 7 миллилитров краски (1 × 1 + 2 × 3), а остаток от деления 7 на 5 есть 2.

Ограничения

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

1 1000000000

1

2 5

2

Задача L. Срез массива (курс Python) ≡

Условие

Во входном файле даны числа i, m и массив целых чисел a₀, a₁, ..., a_N−1. Требуется вывести каждое i-тое число массива, начиная с номера m в том же порядке, в каком они заданы во входном файле.

Формат входного файла

Входной файл содержит целые числа i, m, N, за которым следуют N целых чисел a_i.

Формат выходного файла

Ограничения

1 ≤ N,m,i ≤ 100000

−10⁹ ≤ a_i ≤ 10⁹

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

2 1 4
1 2 3 4

2 4

2 1 6
9 1 3 -2 3 5

1 -2 5

Задача M. Отгадай слово ≡

Условие

Хрюша и Степашка играют в игру "Отгадай слово". Правила игры просты. Хрюша придумывает слово, состоящее из букв латинского алфавита, придумывает загадку и загадывает её Степашке. Задача Степашки — отгадать слово.

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

Ход Степашки заключается в том, что Степашка называет любую букву латинского алфавита.

1. Если такая буква есть в слове и все такие буквы закрыты, то все они открываются.
2. Если такая буква есть в слове и все такие буквы открыты, то все они закрываются.
3. Если такой буквы нет в слове, то никакие буквы не открываются и не закрываются.

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

Формат входного файла

Входной файл содержит ровно две строки.

Первая строка входного файла состоит из маленьких букв латинского алфавита и представляет собой слово, придуманное Хрюшей.

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

Формат выходного файла

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

Если i-я буква открыта, то i-й символ выходной строки должен совпадать с i-м символом первой строки входного файла.

Если же буква закрыта, то соответствующий символ выходной строки должен быть '.' (точка).

Ограничения

Количество букв в слове от 1 до 15.

Количество ходов Степашки от 1 до 20.

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

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

frog
or

.ro.

frog
oro

.r..

frog
fffrrroooog

fr.g

frog
golf

f.og

frog
gorf

frog

Задача N. Короткий текст и немного слов ≡

Условие

Формат входного файла

Формат выходного файла

Ограничения

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

Longlongstring
2
short
string

0 1

Задача Q. Симметричная последовательность ≡

Условие

Последовательность чисел назовем симметричной, если она одинаково читается как слева направо, так и справа налево. Например, следующие последовательности являются симметричными:

1 2 3 4 5 4 3 2 1
1 2 1 2 2 1 2 1

Формат входного файла

Формат выходного файла

Ограничения

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

9
1 2 3 4 5 4 3 2 1

0

5
1 2 1 2 2

3
1 2 1

5
1 2 3 4 5

4
4 3 2 1

Задача R. Пицца ≡

Условие

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

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