Весной и летом всех желающих школьников пригласили принять участие в загородной археологической экспедиции. желающие принять участие в экспедиции могут самостоятельно приехать в экспедиционный лагерь в любой день на какое-то удобное количество дней. разумеется, каждому школьнику организаторы экспедиции обещали предоставить спальный мешок и место в туристической палатке. желающих принять участие в экспедиции оказалось так много, что пришлось составить график. в графике указано n дней экспедиции (включая первый и последний ее день). служба материально-технического обеспечения экспедиции записала в графике данные о том, сколько человек уедет из лагеря, и сколько приедет в лагерь в каждый из дней. напишите программу, которая по этим данным определит, какое максимальное количество человек одновременно будет проживать в экспедиционном лагере, чтобы служба материально-технического обеспечения могла заранее подготовить необходимое количество спальных мешков и мест в туристических палатках. формат ввода во входном файле записано сначала число n (2 ≤ n ≤ 100) — количество дней в экспедиции. далее задается количество человек, которые приедут в экспедиционный лагерь в первый день. далее идет (n-2) пары чисел, для последующих дней количество уезжающих и приезжающих школьников. наконец, идет число, количество уехавших из лагеря в последний день. количество приезжающих школьников в каждый из дней не превышает 100. данные корректны, в частности, суммарное количество приехавших в лагерь в течение всех дней школьников всегда равно суммарному количеству уехавших из лагеря. формат вывода в выходной файл выведите одно целое число — максимальное количество человек, которые в какой-то момент одновременно проживали в лагере.
примечания
первый пример: в первый день в лагерь приедет 10 человек. далее 3 человека уедут и 1 приедет. в лагере будет 8 школьников. на следующий день уедет 5 и приедет 10. станет 13 человек. в предпоследний день никто не уедет, а приедет 2 человека. в последний день уедет 15 человек. итого максимальное количество — 15.
254
336
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
ahgdy11.05.2020 10:51
-
Шишка3333333333333318.09.2022 03:30
-
Даркфреш04.11.2020 14:25
-
riborg25000000020.09.2020 23:35
-
никита334317.03.2022 06:02
-
LiraReeman24.10.2022 11:15
-
Яна0031110.02.2020 22:10
-
Anastasiay2927.06.2020 09:26
-
Dangor12328.04.2022 14:25
-
Daniela0410200511.08.2022 03:10
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.