编程题
### 问题描述 你是一个时间旅行者,每次旅行都会在你的日记中记录下一些重要的信息。每个条目都包含两个重要的元素,一个是你去的年份,另一个是你在那个年份完成事件的重要性,重要性被定义为一个正整数。 注意你的日记不一定按照年份的顺序排列。你的任务是根据你的日记,找出一段连续的年份,这段年份内事件的重要性之和最大,题目保证日记中的年份不会重复。 ### 输入格式 第一行包含一个整数 $N$,($1 \leq N \leq 10^6$),表示你的日记中的条目数量。 接下来的 $N$ 行,每行包含两个整数 $Y_i$ 和 $I_i$ ($0 \leq Y_i \leq 10^9$,$1 \leq I_i \leq 100$),分别代表年份和事件的重要性。 ### 输出格式 输出一行包含一个整数,表示找到的连续年份内事件的重要性之和的最大值。 ### 样例输入 ``` 5 2000 5 1999 2 2001 3 1998 1 2002 4 ``` ### 样例输出 ``` 15 ``` ### 测评数据规模 $1 \leq N \leq 10^6$,$0 \leq Y_i \leq 10^9$,$1 \leq I_i \leq 100$。
查看答案
赣ICP备20007335号-2