Страница: 1 Отображать по:
#1193
Оцените пассажиропоток
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Маршрут автобуса проходит через N остановок (включая конечные). Отдел по исследованию пассажиропотоков записал данные о том, сколько человек выходило и сколько садилось в автобус на каждой остановке. Напишите программу, которая по этим данным определит, какое максимальное количество человек одновременно в этот рейс ехало в автобусе.

Входные данные

Во входном файле записано сначала число N (2≤N≤100) – количество остановок на маршруте. Далее задается количество человек, севших в автобус на конечной. Далее идет (N-2) пары чисел, задающих для промежуточных остановок количество вышедших и количество вошедших пассажиров. Наконец, идет число, задающее количество вышедших из автобуса на конечной остановке.

Количество вошедших пассажиров на каждой остановке не превышало 100. Данные корректны, в частности, суммарное количество вошедших в автобус на всех остановках пассажиров всегда равно суммарному количеству вышедших.

Выходные данные

В выходной файл выведите одно целое число — максимальное количество человек, которые в какой-то момент одновременно ехали в автобусе.

Комментарии к примерам тестов

1. На конечной в автобус село 10 человек. Далее 3 вышло и 1 зашел. В автобусе стало 8 человек. На следующей остановке вышло 5 и зашло 10. Стало 13 человек. На последней промежуточной остановке никто не вышел, а зашло 2 человека. На конечной вышло 15 человек. Итого максимальное количество – 15.

2. На конечной село 10 человек, которые на следующей остановке вышли. После этого на следующей остановке никто не сел и никто не вышел. Дальше опять село 10 человек, которые доехали до конечной.

3. С конечной автобус отправился без пассажиров. Дальше в него село 9 человек. На следующей остановке 3 вышли и зашли 4. В автобусе стало 10 человек. На следующей остановке 2 вышли и никто не зашел. 8 человек доехало до конечной. Максимальное количество пассажиров составляло 10

4. На начальной и на промежуточной остановку в автобус село по 100 человек. Вышло из автобуса 200 человек.

Примеры
Входные данные
5
10
3 1
5 10
0 2
15
Выходные данные
15
Входные данные
5
10
10 0
0 0
0 10
10
Выходные данные
10
Входные данные
5
0 
0 9
3 4
2 0
8
Выходные данные
10
Входные данные
3
100
0 100
200
Выходные данные
200
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест