Заказы на школьном станке

тема: Моделирование процессов · уровень: базовый

Условие

В школьной мастерской один станок обрабатывает заказы. Каждый заказ поступает в известный момент времени и требует известное время работы станка.

Станок может обрабатывать только один заказ одновременно. Он берёт заказы в порядке их поступления. Если несколько заказов поступили в один момент, станок берёт их в порядке строк во входных данных. Заказ, который поступил во время работы станка, ждёт. Если заказов нет, станок не работает.

Определите момент времени, когда станок завершит последний заказ.

Формат ввода

В первой строке дано целое число n — количество заказов.

В следующих n строках записаны два целых числа a и d: момент поступления заказа и время его обработки.

Формат вывода

Выведите одно целое число — момент времени, когда станок завершит последний заказ.

Ограничения

Пример

Ввод:

4
0 3
1 4
10 2
10 1

Вывод:

13

Решить задачу с автопроверкой на Python →

Куда дальше