М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
lerkalukashenko1
lerkalukashenko1
17.07.2021 16:28 •  Информатика

На пути к Мордору Фродо нужно преодолеть большую трясину. Участки трясины перемежаются небольшими участками суши. Фродо собирается попасть на другой берег трясины, прыгая по участкам суши. Примем, что размеры участков суши не имеют значения и расположены в ряд, причем расстояние между ними почти одинаковое.

Фродо может прыгнуть вперед на один, два или три участка суши. При этом он расходует силы. Прыгнув вперед на один участок суши, он потратит s1 сил, на два – s2 сил, на три – s3 сил.

У Фродо остались эльфийские питательные хлебцы-путлибы, которые восстанавливают силы. Но в дороге они раскрошились на кусочки разного веса (вес кусочка – целое число). По счастливой случайности количество кусочков совпадает с количеством участков суши на пути Фродо. Примем, что перед тем, как сделать прыжок, Фродо съедает один кусочек путлиба, причем выбор веса кусочка не зависит от Фродо.

Задача Фродо – попасть на другой берег трясины и при этом накопить как можно больше сил. Сколько сил он сможет накопить? Нужно учитывать, что Фродо не может прыгать, если его силы закончились, и он не сможет допрыгнуть до следующего участка суши, если расстояние до него больше, чем у него осталось сил.

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

В первой строке записано число N – количество участков суши в трясине (2 ≤ N ≤ 1000).

Затем идет N целых чисел vi, записанных в одной строке – вес каждого кусочка путлиба (0 ≤ vi ≤ 100). В начальный момент времени Фродо находится на первом участке суши и может спокойно съесть кусочек путлиба.

В третьей строке записано 3 целых числа: s1, s2, s3 – количество сил, которое необходимо затратить на прыжок на один участок суши (s1) вперед, на два (s2) и на три (s3). (1 ≤ s1 ≤ s2 ≤ s3 ≤ 100).

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

Выведите одно целое число – максимальное количество сил, которое будет у Фродо, когда он окажется на последнем участке суши. Не забудьте добавить к этому числу вес последнего кусочка путлиба.

Если Фродо не сможет добраться до конца, выведите -1.

Примеры

Замечание

В первом тесте перед первым прыжком Фродо съест кусочек путлиба весом 5 единиц, перепрыгнет на второй участок суши (потратит 2 единицы силы) и съест кусочек путлиба на втором участке суши (у него станет 5 -2 + 4 = 7 единиц силы), затем перепрыгнет на третий участок и съест кусочек там (7 - 2 + 1 = 6 единиц силы), затем перепрыгнет на четвертый (6 - 2 + 6 = 10) и наконец окажется на последнем участке (10 -2 + 1 = 9).

Во втором тесте перед первым прыжком Фродо съест путлиб на первом участке суши (5), перепрыгнет на второй (потратит 3 единицы силы) и съест кусок путлиба на втором участке (у него станет 5 - 3 + 4 = 6 единиц силы), а затем перепрыгнет сразу на четвертый (6 - 4 + 6 = 8) и наконец, окажется на последнем участке суши (8 - 3 + 1 = 6).

В третьем тесте Фродо не сможет добраться до последнего участка суши

👇
Открыть все ответы
Ответ:
ника2752
ника2752
17.07.2021

ответ:

алгоритм- это конечная совокупность точно заданных правил решения произвольного класса или набор инструкций, описывающих порядок действий исполнителя для решения некоторой . в старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.

ранее в языке писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место исключение (нормальный алгорифм маркова).

часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и

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

понятие алгоритма относится к первоначальным, основным, базисным понятиям . вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. однако в явном виде понятие алгоритма сформировалось лишь в начале xx века.

4,8(49 оценок)
Ответ:
Deadsun
Deadsun
17.07.2021
Термин «информатика» появился в 1959 году в научном журнале communications of the acm[2], в котором луи фейн (louis fein) ратовал за создание высшей школы в области информатики аналогичной гарвардской бизнес-школе, созданной в 1921 году[3][уточнить]. обосновывая такое название школы, луи фейн ссылался на науку , которая так же как и информатика имеет прикладной и междисциплинарный характер, при этом имеет признаки, характерные для научной дисциплины. усилия луи фейна, численного аналитика джордж форсайта и других увенчались успехом: университеты пошли на создание программ, связанных с информатикой, начиная с университета пердью в 1962[4]. несмотря на своё название (от . computer science — компьютерная наука), большая часть научных направлений, связанных с информатикой, не включает изучение самих компьютеров. вследствие этого были предложены несколько альтернативных названий[5]. некоторые факультеты крупных университетов предпочитают термин вычислительная наука (computing science), чтобы подчеркнуть разницу между терминами. датский учёный питер наур предложил термин даталогия (datalogy)[6], чтобы отразить тот факт, что научная дисциплина оперирует данными и занимается обработкой данных, хотя и не обязательно с применением компьютеров. первым научным учреждением, включившим в название этот термин, был департамент даталогии (datalogy) в университете копенгагена, основанного в 1969 году, где работал питер наур, ставший первым профессором в даталогии (datalogy). этот термин используется в основном в скандинавских странах. в европе же часто используются термины, производные от сокращённого перевода фраз «автоматическая информация» (automatic information) (к примеру informazione automatica по-итальянски) и «информатика и » (information and mathematics), например, informatique (франция), informatik (германия), informatica (италия, нидерланды), informática (испания, португалия), informatika (в славянских языках) или pliroforiki (πληροφορική, что означает информатика) — в греции. подобные слова также были приняты в великобритании, например, школа информатики в университете эдинбурга[7]. в , , французском и языках в 1960-х годах была тенденция к замене термина «документация» терминами, имеющими в своей основе слово «информация»[8]. термин нем. informatik ввёл специалист карл штейнбух в статье informatik: automatische informationsverarbeitung (информатика: автоматическая обработка информации) 1957 года[9]. французский термин «informatique» введён в 1962 году филиппом дрейфусом, который также предложил перевод на ряд других европейских языков. в языке производной от термина «документация» стала документалистика и получили распространение термины научная и научно-техническая информация. термины «информология» и «информатика» предложены в 1962 году членом-корреспондентом ан александром харкевичем. основы информатики как науки были изложены в книге «основы научной информации» 1965 года, которая была переиздана в 1968 году уже под названием «основы информатики»[10]. во франции термин официально вошёл в употребление в 1966 году[11]. в языке термин нем. informatik имел вначале двойственное значение. так, в фрг[8] и великобритании[1] он был в значении «computer science», то есть означал всё, что связано с применением эвм, а в гдр, как и в основном по европе, обозначал науку по французской и модели.
4,8(52 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ