← 返回题目列表

AtCoder · abc383_a

B. 加湿器 1

中文机器翻译题面 查看原题

分数: 150 点

问题陈述

AtCoder 公司办公室有一台加湿器。当前时间是 0,加湿器内无水。

您将向该加湿器加水 N 次。的 i第次添加水 (1 \leq i \leq N) 发生在时间 T_i,然后添加 V_i 升水。可以保证 T_i < T_{i+1} 对于所有人 1 \leq i \leq N-1.

但是加湿器漏水,只要里面有水,水量就会减少 1 单位时间升。

加完水后立即查找加湿器中剩余的水量 T_N.

约束

  • 1 \leq N \leq 100
  • 1 \leq T_i \leq 100 (1 \leq i \leq N)
  • 1 \leq V_i \leq 100 (1 \leq i \leq N)
  • T_i < T_{i+1} (1 \leq i \leq N-1)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
T_1 V_1
T_2 V_2
\vdots
T_N V_N

输出

打印答案。


示例输入 1

4
1 3
3 1
4 4
7 1

示例输出 1

3

在每个时间点,添加水如下:

  • 时间 1:添加前,加湿器已 0 升。添加后 3 升,它有 3 升。
  • 时间 3:添加之前,已经 1 升。添加后 1 升,它有 2 升总计。
  • 时间 4:添加之前,已经 1 升。添加后 4 升,它有 5 升总计。
  • 时间 7:添加之前,已经 2 升。添加后 1 升,它有 3 升总计。

时间添加完成后 7,加湿器包含 3 升。因此,答案是 3.


示例输入 2

3
1 8
10 11
21 5

示例输出 2

5

示例输入 3

10
2 1
22 10
26 17
29 2
45 20
47 32
72 12
75 1
81 31
97 7

示例输出 3

57