#2967. 🚌小智的小巴车

🚌小智的小巴车

🚌 小智的小巴车

📝 题目描述

小智开小巴车带小青和小班去科技馆,途中经过 n 个站点。每个站点会有人先下车,再有人上车,请你计算整个过程中车上人数最多是多少。

📥 输入格式

第一行一个整数 n,表示经过的站点数量。 接下来 n 行,每行两个整数 a 和 b,表示该站点下车 a 人、上车 b 人。 1 ≤ n ≤ 100,0 ≤ a, b ≤ 100 (保证每个站点下车人数不会超过当前车上人数,小巴车出发时车上有 0 人。)

📤 输出格式

输出一个整数,表示整个过程中车上人数最多是多少。

🧩 样例

样例 1

输入 #1

4
0 3
1 5
2 4
6 1

输出 #1

9

💡 提示

可以用一个变量记录当前车上人数,再用另一个变量记录出现过的最大人数。