XV Кировская открытая областная олимпиада по информатике.
31 января — 3 февраля 2003 года.
Задачи 2 тура. 2 февраля 2003 года.
Ограничение по времени на каждый тест 1 секунда.

Задача 4. Точки (30 баллов).
На окружности расположено N точек. Их положение определяется углом φ между осью OX и радиусом, проведенным от центра окружности к этой точке. Угол задается в градусах. Никакие две точки на окружности не совпадают. Требуется среди данных точек найти такие, что сумма расстояний по окружности от каждой из этих точек до всех остальных была минимальна. Расстояние по окружности пропорционально минимальному углу, между радиусами, проведенными к этим точкам, поэтому сумму расстояний следует вычислять как сумму углов.
Формат входных данных.  Первая строка файла Input.txt содержит целое число N (1 ≤ N ≤ 360) – количество точек. Далее следует N строк:  каждая строка содержит целое число φ  (1 ≤ φ ≤ 360), определяющее положение точки на окружности.
Формат выходных данных. Первая строка файла Output.txt содержит число K – количество точек, удовлетворяющих условию задачи. Далее следует K строк, содержащих номера этих точек в порядке считывания данных из файла. Номера точек требуется вывести в порядке возрастания номеров.
Пример:
Входные данные	Выходные данные	
4
315
350
47
12	2
2
4	
Задача 5.  г. Киров(30 баллов).

Москва

Киров

Зона 1

Зона 2

Зона 3

Через г. Киров проходит железнодорожная дорога (считать, что она не имеет ответвлений), расстояние на которой отсчитываются от г. Москвы. Новый министр железнодорожного транспорта с целью придания единообразия приказал переименовать все небольшие станции. После этого станции стали иметь названия – такой-то километр от г. Москвы – например, 910 км.
Местный заместитель министра, с целью увеличения поступлений в местный бюджет, все пригородные станции распределил по зонам (стоимость проезда до всех станций в одной зоне одинакова, независимо от расстояния), с одинаковой протяженностью L. Если станция находится на границе двух зон, то она может быть отнесена к любой из них в зависимости от настроения кассира, продающего билеты.
Требуется по N станциям, для которых известны расстояния от г. Москвы и номера зон, которым они принадлежат, определить, расстояние (в км.) от г. Москвы до г. Кирова. (Нет совпадающих станций, г. Киров не рассматривается как станция, все расстояния – целые числа).
Входные данные (файл Input.txt): В первой строке числа N (0<N<201), L, затем, для каждой станции расстояние от г. Москвы и номер зоны. (Все расстояния < 1000000001)
Выходные данные (файл Output.txt): Расстояние от г. Москвы до г. Кирова (одно из возможных) или -1, если задача не имеет решения.
Input.txt	Output.txt		Input.txt	Output.txt	
5 10
910 1
900 3
925 1
940 2
977 6
	920		4 9
919 1
910 2
929 2
920 1
	-1	
Задача 6. Спутник (40 баллов).
	Секретная корпорация, занимающаяся поиском инопланетных жизненных форм обнаружила на одной из планет созвездия Альфа удивительные живые организмы (даже не плоские, а одномерные). Она приняла решение вести наблюдение за развитием и изменением численности организмов, с этой целью на орбиту планеты был послан спутник - наблюдатель, который мог следить за изменениями численности организмов. Недостаток этого "наблюдателя" в том, что он может отслеживать изменения только на той территории планеты, которая находиться непосредственно под ним.
	С этой целью его траектория была разбита на равные интервалы. Они пронумерованы от 1 до N. По запросу с Земли о количестве живых форм в интервале с L по R (L  R) - спутник должен, пролетая над ними (L, L+1, …,R-1, R интервалами) произвести подсчет и затем, в ответ на запрос, отправить полученные данные. Но количество организмов постоянно изменяется: в некоторое время в X интервале на Y единиц.
	Помогите написать программу для спутника, которая будет отвечать на запросы и отслеживать количество единиц жизни в каждом интервале.
Формат входных данных Во входном файле первым записано число N (1  N  213 = 8192). Затем записана последовательность событий:
Событие	Параметры	Описание	
1	X, Y	Изменение количества организмов в интервале с номером X на Y единиц.(‑215  Y  215-1 = 32767)	
2	L, R	Запрос суммарного количества организмов с L по R интервал.	
0		Завершение работы.	
	Количество событий не превосходит 100000.
Формат выходных данных. В выходной файл записывать только ответы на запросы.
Пример
input.txt	output.txt	input.txt	output.txt	
2
1 1 4
2 1 1
2 1 1
0	4
4	4
2 1 4
1 1 3
1 4 2
2 2 4
2 1 2
1 4 -2
1 2 8
2 1 4
0	0
2
3
11