Имя входного файла: стандартный ввод
имя выходного файла: стандартный вывод
ограничение по времени: 1 секунда
ограничение по памяти: 256 мегабайт
в однобортном? да вы что, не знаете, что
в однобортном сейчас уже никто не воюет?
бургомистр, из сценария фильма «тот
самый мюнхгаузен»
одним из следующих пунктов в распорядке дня на 30 мая 1779 года барона мюнхгаузена значилась война с в 16: 00. согласно фильму, за десять минут до истечения срока ультиматума
барона в газете было опубликовано сообщение о том, что признала независимость америки
(в действительности это произошло 3 сентября 1783 года), и повод для объявления войны исчез.
во времена барона мюнхгаузена вёрстка газеты была не самой простой технической и
занимала достаточно длительное время. разумеется, это время зависело от количества страниц в
газете, мастерства наборщика и многих других факторов, так что для разных газет время, необходимое на вёрстку, было различным. в этой считается, что время, необходимое на вёрстку
газеты, всегда является целым положительным числом.
в момент начала вёрстки содержание газеты фиксировалось, и изменить его было уже нельзя.
если новость приходила ровно в этот момент, она уже не могла быть напечатана в газете. конечно,
любая газета стремилась опубликовать все важные новости, которые стали известны до момента
начала вёрстки. заметим, что любая новость становится известной всем газетам одновременно.
свёрстанная газета сразу же печаталась и немедленно поступала в продажу.
в городе издаётся n газет. для каждой из газет известно время поступления в продажу. также
для каждой из них известно, было ли в ней опубликовано сообщение, ожидаемое мюнхгаузеном.
по этим данным для каждой газеты можно определить минимально возможное время, которое
могло быть затрачено на её вёрстку. ваша — определить максимальное из таких времён, а
также номер газеты, на вёрстку которой могло быть затрачено это время.
формат входных данных
в первой строке содержится целое число n (1 6 n 6 3 · 105
) — количество газет.
во второй строке содержится n целых чисел s1, s2, . . , sn (1 6 sj 6 109
, j = 1, 2, . . , n), sj —
время, в которое газета поступила в продажу.
в третьей строке содержится n символов p и n (заглавные латинские буквы). если на позиции
#j находится символ p, это означает, что в газете #j сообщение было опубликовано. если же на
позиции #j находится символ n, это означает, что в газете #j сообщение опубликовано не было.
гарантируется, что сообщение было опубликовано хотя бы в одной газете.
В непосредственном режиме- видимо без ввода программы, ввести последовательно строки (сначала присваиваем значение переменной икс, затем вычисляем выражение и помещаем это значение в переменную игрек, и после печатаем значение переменной игрек):
LET X=1.12
LET Y=SQR (X^3+EXP X-LN (3*X))*(1+4*SIN (X/2)+5*EXP (SIN X))
PRINT Y
И записать результат вычислений, который высветится на экране (у меня получилось 27.839525 но у вас может немного отличаться).
Надеюсь, что в вашей версии бейсика нет отличий от той, что у меня (она весьма старая).
ответ:
алгоритм- это конечная совокупность точно заданных правил решения произвольного класса или набор инструкций, описывающих порядок действий исполнителя для решения некоторой . в старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
ранее в языке писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место исключение (нормальный алгорифм маркова).
часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и
можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и . вычислительные по сути преобразуют некоторые начальные данные в выходные, реализуя вычисление некоторой функции. семантика алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, может оставаться корректным при бесконечном выполнении).
понятие алгоритма относится к первоначальным, основным, базисным понятиям . вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. однако в явном виде понятие алгоритма сформировалось лишь в начале xx века.