T2.统计业务流量的毫秒级峰值 -（200分）华为机试真题题

考试平台： 时习知

分值： 200分（第二题）

考试时间： 两小时（共3题）

题目描述

业务模块往外发送报文时，有时会出现网卡队列满而丢包问题，但从常规的秒级流量统计结果看，业务的流量并不大。

实际上可能是业务出现了毫秒级的流量突出，导致短时间内超过出了网卡的处理能力;而这种突发持续时间并不长，因此，秒级统计结果呈现不出异常。

现给出一段时间内各个时间点业务发送的报文数，请统计出此段时间内流量的毫秒级峰值，即1毫内业务发送的最大报文数 (时间戳相差小于1毫秒范围的发送报文数，不含时间戳相差正好为1毫秒的时刻)

输入

第1行:n，标示这段时间内有多少条记录 (即后续还有n行数据)，n的取值范围为[1,1000000]

第2行开始，每行的数据格式为:t m，标示为某个时间点t(随着行数的增加，t会随之变大)，业务发送的报文数m，

其中，t的单位为微秒，取值范围为[1,268435455]，1毫秒等于1000微秒;

m的取值范围为[1，1000]

输出

m，表示这段时间内流量的毫秒级峰值，即1毫秒内业务发送的最大报文数(时间戳相差小于1毫秒范围的发送报文数，不含时间戳相差正好为1毫秒的时刻)

示例1

输入：
3
1024 100
1050 100
2100 150

输出：
200

解释： 
前两条记录在一个毫秒内，报文数为200，第2条和第3条记录不属于同个毫秒内

示例2

输入：
3
1024 100
1050 100
2100 250

输出