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