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

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

Условие

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

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

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

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

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

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

Ограничения

2 ≤ N ≤ 105

0 ≤ |Ai| ≤ 106

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

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

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

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

Условие

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

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

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

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

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

Ограничения

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

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

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

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

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

Условие

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

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

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

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

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

Ограничения

1 ≤ A, B ≤ 106

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

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

0.159s 0.011s 17