当前位置:文档之家› 2017USACO银级第二题(翻译)

2017USACO银级第二题(翻译)

2017USACO银级第二题
牛奶测量
农场主约翰的每头奶牛最初每天生产G加仑的牛奶(1≤G≤109)。

由于随着时间的推移每头奶牛的产奶量可能会变化,约翰决定定期测量牛奶的产量并将其写在日志本上。

他的日志中的记录条目如下:
35 1234 -2
14 2345+3
第一个条目显示,在第35天,编号1234的奶牛产奶量比上次测量时少了2加仑。

下一个条目显示,在第14天,编号2345的奶牛产奶量比上次测量的时候增加了3加仑。

由于时间问题,约翰每天最多只能测量一次。

不幸的是,他管理有点混乱,没有严格按时间顺序记录他的测量结果。

为了保持奶牛的积极性,农场主约翰自豪地在他的谷仓墙上展示目前牛奶产量最高的奶牛照片(如果产量最高的奶牛有数头,这些奶牛的照片都会得到展示)。

请确定约翰多久需要更换展示墙上的照片。

请注意,农场主约翰有一大群奶牛,所以在他的日志中尽管有一部分奶牛产奶量有变化,但是还有许多其他奶牛的奶产量水平保持G加仑不变。

输入格式(文件measurement.in):
第一行输入包含农夫约翰所做的测量的奶牛数量N(1<N<100,000),然后是初始产量G。

接下来的N行中每行都包含一次测量,如题目所示格式:特定日期(1-106之间的整数),奶牛的编号ID(1-109的整数),以及该奶牛的产奶量的变化量,因为它是最后一次测量的(非零整数)。

每头奶牛的产奶量在(0-109)的范围内。

输出格式(文件measurement.out):
请输出农场主约翰需要调整他的展示照片的天数。

样例输入:
4 10
7 3 +3
4 2-1
9 3-1
1 1+2
样例输出:
3。

相关主题