Заказы на школьном станке
Условие
В школьной мастерской один станок обрабатывает заказы. Каждый заказ поступает в известный момент времени и требует известное время работы станка.
Станок может обрабатывать только один заказ одновременно. Он берёт заказы в порядке их поступления. Если несколько заказов поступили в один момент, станок берёт их в порядке строк во входных данных. Заказ, который поступил во время работы станка, ждёт. Если заказов нет, станок не работает.
Определите момент времени, когда станок завершит последний заказ.
Формат ввода
В первой строке дано целое число n — количество заказов.
В следующих n строках записаны два целых числа a и d: момент поступления заказа и время его обработки.
Формат вывода
Выведите одно целое число — момент времени, когда станок завершит последний заказ.
Ограничения
1 ≤ n ≤ 1000;0 ≤ a ≤ 1000000;1 ≤ d ≤ 1000;- моменты поступления даны в неубывающем порядке.
Пример
Ввод:
4
0 3
1 4
10 2
10 1
Вывод:
13Решить задачу с автопроверкой на Python →
Куда дальше
- С нуля до олимпиады: маршрут — сколько занимает язык, какие приёмы нужны и к какому этапу это ведёт
- БВИ и льготы при поступлении — какой диплом что даёт и сколько лет он действует
- Перечневые олимпиады по информатике — олимпиады перечня Минобрнауки, их уровни и что нужно к диплому