【SSLGZ 2688】2017年8月14日提高组T2 温度
问题描述
BPM在家测量了连续n天的温度,但BPM家的温度计有毛病,于是乎BPM把第i天的温度定在[li,ri]范围内。无聊的BPM想要知道这n天的温度中,满足可能温度不降的连续最长段有多长。于是他又把这个任务交给了你。
输入
第一行一个整数n,表示天数。
接下来n行,每行两个整数li,ri。
输出
一行一个整数,表示答案。
样例输入
6
6 10
1 5
4 8
2 5
原创
2017-08-16 16:35:17 ·
310 阅读 ·
0 评论