Processing math: 100%

Республиканская олимпиада по информатике 2013 год, Талдыкорган


Задача A. Весна

Изучая недавно открытую планету, археологи нашли несколько странных древних записей. При расшифровке оказалось, что это были записи дневной температуры в течение одного года. Из ком- ментариев стало понятно, что температуру иногда записывали не каждый день, но если в день X1 температура была T1, а в день X2 температура была T2, то между днями X1 и X2 температура равномерно изменялась от T1 до T2. Для изучения изменения климата, ученым необходимо понять, сколько дней длилась весна в этом году. Так как других источников информации нет, им придется ориентироваться по найденным записям. Для этого было определено следующее условие весной будет считаться отрезок из наибольшего количества дней, в течение которых температура повышалась. Вы, как единственный программист в этой экспедиции, должны помочь своим коллегам.
Формат входного файла
Первая строка содержит число N — количество найденных записей. Следующие N строк содержат по 2 целых числа каждая — A и B, где A — номер дня, B — температура в этот день (1A109, 1B109). Гарантируется, что все A различные.
Формат выходного файла
Выведите одно целое число продолжительность весны в днях.
Пример:
Вход
10 
1 6
2 20 
3 15 
4 10 
6 13 
7 20 
8 20 
9 20 
10 20 
11 21
Ответ
4

комментарий/решение
результаты