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

Условие

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

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

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

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

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

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

RED

NO

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

Условие

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

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

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

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

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

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

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

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

Ограничения

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

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

12 0

12 0

23 59

0 1

22 25

1 35

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

Условие

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

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

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

Ограничения

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

50 1

1 1

20 25

2 5

15 43

3 13

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

Условие

Последовательность 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

Задача E. Максимальный перепад ≡

Условие

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

Карта региона представляет собой матрицу размером N x N клеток, в каждой клетке которой содержится средняя высота определённого района над уровнем моря. Максимальным перепадом высот называется максимальная величина, на которую отличаются средние высоты двух районов, соседних на карте по горизонтали или по вертикали. Требуется по карте региона определить максимальный перепад высот в нем.

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

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

Ограничения

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

3
1 1 1
1 2 1
1 2 3

2

Задача F. Износ клавиатуры ≡

Условие

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

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

Требуется написать программу, определяющую, какие клавиши сломаются в процессе заданного варианта эксплуатации клавиатуры.

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

Первая строка входного файла содержит целое число n — количество клавиш на клавиатуре. Вторая строка содержит n целых чисел — c₁, c₂, …, c_n, где c_i — количество нажатий, выдерживаемых i-ой клавишей. Третья строка содержит целое число k — общее количество нажатий клавиш, и последняя строка содержит k целых чисел p_j (1 ≤ p_j ≤ n) — последовательность номеров нажатых клавиш.

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

Ограничения

1 ≤ n ≤ 10⁵

1 ≤ k, c_i ≤ 10⁵

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

5
1 50 3 4 3
16
1 2 3 4 5 1 3 3 4 5 5 5 5 5 4 5

yes
no
no
no
yes

Задача G. Забор Хоттабыча ≡

Условие

Прожив 1000 лет, Гассан Абдуррахман ибн Хоттаб решил заняться изучением математики. Пройдя тему "Кривые второго порядка", он захотел воспользоваться новыми знаниями на практике, а заодно вспомнить некоторые магические заклинания. В результате действий старика появился бесконечный забор, с высоты птичьего полёта имеющий вид параболы y=ax²+bx+c. Пока Хоттабыч проводил свой эксперимент, его друг Волька сдавал экзамен по географии. После появления забора Хоттабыч понял, что забор может отделять Волькину школу от его дома, и Волька, возможно, больше никогда не сможет попасть домой.

Хоттабыч знает координаты дома Вольки (X_H; Y_H) и координаты школы (X_S; Y_S) и просит вас подсказать, сможет ли Волька вернуться домой. Также Хоттабыч знает, что забор не проходит ни через школу, ни через дом Вольки.

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

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

Ограничения

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

1 0 0
0 1
0 -10

NO

1 0 0 0 1 0 10

YES

-2 -8 -16
-1 -11 -4 -17

YES

Задача H. Коктейль ≡

Условие

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

Для приготовления коктейля требуется p_i% i-го сока (p_i% — массовая доля). В наличии имеется a_i граммов i-го сока. Сколько граммов коктейля можно приготовить?

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

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

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

Требуется вывести в выходной файл единственное число — массу коктейля в граммах с точностью не менее 3-х знаков после запятой.

Ограничения

1 ≤ N ≤ 100

1 ≤ a_i ≤ 1000

1 ≤ p_i ≤ 100

p₁ + p₂ + … + p_N = 100

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

2
50 300
50 400

600.000

3
20 30
30 40
50 39

78.000

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

Условие

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

Коля разбил весь путь следования на 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

Задача J. Количество каждой цифры (курс Python) ≡

Условие

Петя написал на заборе N цифр. Когда Вася увидел то, что натворил Петя, он решил посчитать, сколько раз написана каждая цифра.

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

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

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

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

Выходной файл должен содержать 10 чисел — количество цифр 1, количество цифр 2, и т.д., количество цифр 9, количество цифр 0.

Ограничения

1 ≤ N ≤ 1000000

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

4
1
2
1
0

2 1 0 0 0 0 0 0 0 1

7
9
1
3
2
3
2
7

1 2 2 0 0 0 1 0 1 0

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

Условие

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

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

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

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

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

Ограничения

0 ≤ N ≤ 1000

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

5

1 2

3

-1

Задача L. Ближайшее число - 1 ≡

Условие

Дан массив A, состоящий из N неотрицательных целых чисел.

Назовём правым (левым) соседом нулевого элемента ближайший к нему справа (слева) ненулевой элемент.

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

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

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

Ограничения

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

5
0 0 1 0 2

1 1 1 0 2

4
8 0 0 6

8 8 6 6

Задача M. Подсчёт слов ≡

Условие

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

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

Ограничения

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

This       is  a  test	

4

Qqqqqqqqqq

1

Задача N. Отпуск программиста ≡

Условие

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

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

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

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

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

Ограничения

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

4 2
50 0 0 10

2

7 3
0 75 64 30 0 0 100

-1

10 4
0 0 1 2 0 3 4 0 100 0

2

Задача O. Яблоки поровну ≡

Условие

В школьной столовой на завтрак раздавали яблоки. Каждому школьнику должно было достаться по одному яблоку, но трём из них удалось незаметно набрать в карманы a₁, a₂ и a₃ яблок соответственно.

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

Например, если у первого школьника 2 яблока, у второго — 3, а у третьего — 4, то третий школьник может передать первому одно яблоко, и тогда у каждого из них будет по 3 яблока.

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

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

Входной файл содержит целые числа a₁ a₂ a₃.

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

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

Если у школьников уже одинаковое количество яблок, выведите единственное число 0.

Если решения не существует, выведите единственное число −1.

Ограничения

1 ≤ a_i ≤ 1000; 1 ≤ x, y ≤ 3

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

3 3 3

0

1 3 5

3 1 2

1 3 6

-1

Задача P. Гистограмма ≡

Условие

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

По данным целым числам a₁, a₂, …, a_N требуется построить гистограмму. Гистограмма должна состоять из N столбцов, i-й столбец должен изображаться прямоугольником высотой a_i и шириной в 3 символа. Столбцы должны быть:

• заполнены символом '#' (ASCII 35),
• ограничены сверху и снизу символами '-' (ASCII 45),
• ограничены слева и справа символами '|' (ASCII 124),
• ограничены по углам символами '+' (ASCII 43).

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

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

Ограничения

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

2
1 6

.............
.......+---+.
.......|###|.
.......|###|.
.......|###|.
.......|###|.
.+---+.|###|.
.|###|.|###|.
-+---+-+---+-

Problem Q. Fireworks ≡

Statement

You task is to display a firework in ASCII graphics. A firework consists of one or more explosions called breaks. Each break has an integer radius R and a level L and is displayed by '*' (ASCII 42) character at the center and 8 rays: 4 horizontal ('-', ASCII 45) and vertical ('|', ASCII 124) rays, each R + E characters long (where E is an additional parameter equal for all breaks); 4 diagonal ('/', ASCII 47 and '\', ASCII 92) rays, each R characters long. If the level of the break is greater then 1, at the end of each horizontal and vertical ray a new "child" break of radius R − 1 and level L − 1 is located. Child break has only 7 rays, because the ray in the direction leading to the "parent" break is not drawn. A firework starts from a single break. It must be output as a square of characters, having minimal size sufficient to display all the breaks. Characters not belonging to any break must be output as '.' (ASCII 46). Characters belonging to more than one break must be output as 'x' (ASCII 120).

Input file format

Input file contains integers L R E — level and radius of the initial break and the additional horizontal/vertical rays length.

Output file format

Output file must contain display of a firework.

Constraints

1 ≤ L ≤ R ≤ 10, 1 ≤ E ≤ 20

Sample tests

1 1 1

..|..
.\|/.
--*--
./|\.
..|..

2 4 1

..........|..........
.......\..|../.......
........\.|./........
.........\|/.........
......----*----......
........./|\.........
....|.\./.|.\./.|....
.\..|..x..|..x..|../.
..\.|./.\.|./.\.|./..
...\|/...\|/...\|/...
----*-----*-----*----
.../|\.../|\.../|\...
../.|.\./.|.\./.|.\..
./..|..x..|..x..|..\.
....|./.\.|./.\.|....
.........\|/.........
......----*----......
........./|\.........
......../.|.\........
......./..|..\.......
..........|..........