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

Задача A. Длинная прогрессия ≡

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

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

Условие

Задана последовательность состоящая из N натуральных чисел A_i. Необходимо определить, можно ли, переставляя элементы этой последовательности, выстроить их в отрезок неубывающей арифметической прогрессии.

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

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

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

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

В выходном файле должно содержаться:

Единственное число −1 — если прогрессию построить невозможно
Два целых числа A D (A — первый член последовательности, D — шаг прогрессии), то есть искомая прогрессия состоит из чисел A, A+D, A+2*D, …, A+(N−1)*D — в противном случае

Ограничения

2 ≤ N ≤ 10⁵

0 ≤ |A_i| ≤ 10⁶

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

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`9 80 50 10 30 70 40 20 60 90`	`10 10`

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

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

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

Условие

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

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

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

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

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

Ограничения

Длина строки должна быть от 1 до 200 символов.

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

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`This is a test`	`4`
2	`Qqqqqqqqqq`	`1`

Задача C. Вынутый разворот ≡

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

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

Условие

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

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

Во входном файле содержатся два целых числа A и B — номера страниц на стороне листа, в произвольном порядке

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

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

0 — если такой брошюры не существует
Число страниц в брошюры — в противном случае

Ограничения

1 ≤ A, B ≤ 10⁶

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

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