Школьники ACM 2010 пробный тур

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

список задач
видимые пробелы
простые формулы
широкий текст

Автор:	unknown
Входной файл:	input.txt	Ограничение времени:	1 сек
Выходной файл:	output.txt	Ограничение памяти:	64 Мб

Условие

Дана последовательность целых чисел A₁, …, A_N. Вычислить их сумму.

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

Во входном файле содержится число N, за которым следуют числа A₁… A_N.

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

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

Ограничения

0 ≤ A_i ≤ 10000, 1 ≤ N ≤ 1000.

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

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`3 1 2 3`	`6`

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

список задач
видимые пробелы
простые формулы
широкий текст

Автор:	A. Klenin
Входной файл:	input.txt	Ограничение времени:	5 сек
Выходной файл:	output.txt	Ограничение памяти:	200 Мб

Условие

Имеется текст и N слов. Длина текста L символов, длина каждого слова — от 1 до 255 символов. Требуется для каждого слова определить, входит ли оно в текст. Все слова и текст состоят из латинских букв. Заглавные и строчные буквы считаются различными.

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

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

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

Выходной файле должен содержать N чисел 1 или 0, обозначающих, что соответствующее слово входит или не входит в текст.

Ограничения

1 ≤ L ≤ 255, 1 ≤ N ≤ 1000.

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

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`Longlongstring 2 short string`	`0 1`

Задача C. Локальные минимумы ≡

список задач
видимые пробелы
простые формулы
широкий текст

Автор:	А. Кленин
Входной файл:	input.txt	Ограничение времени:	1 сек
Выходной файл:	output.txt	Ограничение памяти:	64 Мб

Условие

Дана последовательность из N целых чисел a₁, a₂, …, a_N. Назовём элемент a_i локальным минимумом радиуса k, если он меньше, чем по крайней мере k элементов непосредственно справа и k элементов непосредственно слева от него.

Например, в последовательности 5 4 1 4 5 6 число 1 является единственным локальным минимумом с радиусами 1 и 2.

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

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

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

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

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

Ограничения

1 ≤ N ≤ 1000, 0 ≤ k ≤ N, 0 ≤ a_i ≤ 10000.

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

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`5 1 3 2 3 1 3`	`2 2 1`
2	`6 2 1 2 3 1 3 1`	`0`