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