华为OD机试 Python 【响应报文时间】

题目

假设你正在接收网络报文，并且需要在一定时间内对它们作出响应。每次当你收到一个报文时，它会有一个“最大响应时间”来告诉你最晚需要在什么时候回应。但是，如果在等待回应期间又收到了新的报文，你可能需要更新你的响应时间。

“最大响应时间”是这样计算的：

如果它的代码小于128，那么响应时间就是这个代码。

如果它的代码是128或更大，我们会使用一种特殊的方式来计算。简单来说，我们会把这个代码转换为二进制，然后根据它的某些位来获取两个值: exp 和 mant。响应时间将是 (mant | 0x10) << (exp + 3)。

现在，你的任务是，根据给定的报文数量、收到报文的时间和最大响应时间代码，计算你应该在什么时候发出响应。

输入

第一行是你收到的报文数量。
接下来的每一行都会有两个数字：收到报文的时间和最大响应时间代码。
输出

你应该在什么时候发送响应。
注意

保证在所有的输入中，你只会发送一次响应，且在你的响应计时结束后，不会再收到新的报文。
示例

输入
3
0 20
1 10
8 20
输出
11
解释

首先，你在第0秒收到一个报文，它告诉你要在20秒后回应。