D. 🚌小智的小巴车

    传统题 1000ms 256MiB

🚌小智的小巴车

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

🚌 小智的小巴车

📝 题目描述

小智开小巴车带小青和小班去科技馆,途中经过 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

💡 提示

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

2025学年培优班期末考补题

未参加
状态
已结束
规则
IOI
题目
6
开始于
2026-6-14 12:00
结束于
2026-6-17 0:00
持续时间
60 小时
主持人
参赛人数
58