Входные данные

Отборы на IOI2001, тур 3
Кубические тараканы
Говорят, что тараканы – наилучшие геодезисты, поскольку они всегда находят
кратчайшие пути на поверхностях.
Задача
Напишите программу CUBE, которая определит кратчайший путь между двумя
точками на поверхности куба. Центр куба совпадает с началом координат, ребра
параллельны осям координат, длина ребер – 2.
Входные данные
Две строки входного текстового файла CUBE.DAT содержат по 3 числа –
координаты точек. Числа заданы с не более чем 2-мя знаками после точки.
Выходные данные
Единственная строка выходного текстового файла CUBE.SOL должна содержать
вычисленную длину пути, с 4-мя знаками после точки.
Пример входных данных
1 0 0
0.75 0 0
Пример выходных данных
0.2500
Сторожевые ферзи
Под «k, N – сторожевыми ферзями» будем понимать такое расположение k ферзей
на поле N* N, при котором каждая клетка бьется хотя бы одним из этих ферзей.
Задача
Напишите программу GUARD, которая по заданному N вычислит минимальное k и P
– количество различных размещений типа «k, N – сторожевые ферзи».
Входные данные
Единственная строка входного текстового файла GUARD.DAT содержит целое число
N.
Выходные данные
Единственная строка выходного текстового файла GUARD.SOL должна содержать
два целых числа – k и P.
Пример входных данных
2
Пример выходных данных
1 4
Звезды
Астрономы часто анализируют карты, на которых звезды представлены точками и
каждая звезда имеет декартовы координаты. Пусть уровнем звезды называется количество
звезд, которые не выше и не правее данной звезды. Астрономы хотят знать распределение
уровней звезд.
Задача
Напишите программу STARS, которая подсчитает количество звезд каждого уровня
на заданной карте.
Входные данные
Первая строка входного текстового файла STARS.DAT содержит количество звезд
N (1<=N<=15000). Следующие N строк задают координаты звезд (в каждой строке два
целых числа X и Y, 0<=X,Y<=32000). В каждой точке карты может быть не более одной
звезды. Звезды перечислены в порядке возрастания координаты Y. Звезды с одинаковыми
координатами Y перечислены в порядке возрастания координаты X.
Выходные данные
Единственная строка выходного текстового файла STARS.SOL должна содержать N
целых чисел. Первое число – количество звезд уровня 0, второе – уровня 1, и та далее,
последнее число – количество звезд уровня N-1.
Пример входных данных
5
1 1
5 1
7 1
3 3
5 5
Пример выходных данных
1 2 1 1 0
Длинные суммы
Создатели нового языка программирования D++ обнаружили, что какой бы предел
для типа SuperLongInt они ни сделали, иногда программистам необходимо работать с еще
большими числами. Предел в 1000 цифр слишком мал...
Задача
Напишите программу SUM, которая будет искать сумму двух положительных чисел
максимального размера 1.000.000 цифр.
Входные данные
Первая строка входного текстового файла SUM.DAT содержит одно целое число N
(1<=N<=1000000) – количество цифр в числах. Следующие N строк содержат цифры
заданных чисел, по одной цифре из каждого числа в строке.
Выходные данные
Единственная строка выходного текстового файла SUM.SOL должна содержать
вычисленную сумму.
Пример входных данных
4
0 4
4 2
6 8
3 7
Пример выходных данных
4750