AdiZer0 после окончания школы стал параноиком. Он построил огромную изгородь вокруг дома для защиты своих друзей. Друзьям такая идея не понравилась. Друзья-соседи ещё имеют возможность войти, но только через одни ворота и с большой очередью, потому что каждому нужно ответить на длинный список вопросов, прежде чем войти. Для каждого из N друзей, посещающих дом AdiZer0, вам сообщается время, когда он прибывает к воротам и количество времени, которое её требуется для ответов на вопросы. В каждый момент времени только один друг опрашивается, поэтому, если много друзей прибывает примерно в одно и то же время, они должны ждать своей очереди отвечать на вопросы. Например, если друг прибыл во время 5 и отвечает на вопросы 7 единиц времени, то другой друг, прибывший во время 8 должна подождать до времени 12, чтобы начать отвечать на вопросы.
Определите минимально возможное время, за которое все друзья войдут в дом AdiZer0.
Входные данные
Первая строка ввода содержит N, положительное целое число, не более 100. Каждая из последующих N строк описывает одного друга, задавая время прибытия и время, которое требуется ему для ответов на вопросы. Каждое из этих чисел - положительное целое число не более 1,000,000.
Выходные данные
Определите минимально возможное время, в которое все коровы завершат обработку.
Пример
входные данныеСкопировать
3
2 1
8 3
5 7
выходные данныеСкопировать
15
263
386
Ответы на вопрос:
Режим просмотра в котором работают с каждым слайдом в отдельности : обычный режим
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
fedotovairochkp0cujm16.03.2022 07:02
-
cherrpaha21.05.2020 14:57
-
zhannar333ta06.01.2021 06:22
-
Saanna04.05.2021 13:09
-
Raydi133709.02.2023 07:36
-
veraway14018.02.2022 22:14
-
AlecL03.06.2021 07:54
-
sashaberts16.05.2020 11:20
-
Taugan201516.09.2020 13:56
-
titsdeil21.01.2023 12:41
![Caktus Image](/tpl/img/cactus.png)
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.