20. Трамвай#
| 🎯 Уровень | 🟢 Intern |
| 🔗 Источник | Codeforces 116A — Tram |
| 📊 Сложность | 800 |
| 🏷️ Темы | моделирование |
📝 Условие#
На каждой остановке из трамвая выходят a_i человек, а заходят b_i. Какая минимальная вместимость трамвая нужна, чтобы все поместились?
📥 Входные данные#
В первой строке число n (2 ≤ n ≤ 1000) — количество остановок. Далее n строк по два числа a_i и b_i (0 ≤ a_i, b_i ≤ 1000) — сколько человек вышло и вошло на i-й остановке. На первой остановке никто не выходит, на последней все выходят и никто не входит.
📤 Выходные данные#
Одно число — минимальная вместимость трамвая.
🧪 Тесты#
Тест 1#
Ввод:
4
0 3
2 5
4 2
4 0
Вывод:
6
Тест 2#
Ввод:
2
0 0
0 0
Вывод:
0
Тест 3#
Ввод:
3
0 10
10 7
7 0
Вывод:
10
Заметка
Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.
💡 Подсказка#
Открыть, если застрял(а) больше чем на 20 минут
Храните текущее число пассажиров и максимум.