winston63ru

20.08.2022 02:31

Информатика

Есть ответ 👍

A. сложный выбор
имя входного файла: стандартный ввод
имя выходного файла: стандартный вывод
ограничение по времени: 2 секунды
ограничение по памяти: 256 мегабайт
каждый день к 9 утра я должен идти в
мой магистрат. я не скажу, что это подвиг.
но, вообще, что-то героическое в этом
есть.
бургомистр, из сценария фильма «тот
самый мюнхгаузен»
хотя с точки зрения горожан установление хорошей погоды было одним из самых зримых дел
барона мюнхгаузена, он, конечно, не собирался тратить на это много времени. в том самом распорядке дня на 30 мая 1779 года на разгон облаков отводился всего час, а с 8 до 10 утра у барона был
запланирован подвиг.
обычно барон совершает подвиги далеко за пределами своего города. он получает сообщения
о том, где в нём , и, потратив некоторое время на приготовления, отправлялся в путь.
сообщений поступает не так уж мало, поэтому барону приходится выбирать, где и какой подвиг он
будет совершать.
процесс выбора происходит следующим образом. незадолго до 8: 00 барон просматривает все
полученные к этому моменту сообщения. для каждого сообщения известно, во-первых, сколько
времени назад оно было отправлено, и, во-вторых, сколько времени потребуется барону на приготовления. барон полагает, что чем меньше прошло времени с момента отправки сообщения, тем
более оно актуально (действительно, если сообщение было отправлено давно, ситуация могла измениться). поэтому он выберет то сообщение, со времени отправки которого прошло минимальное
количество времени. если же таких сообщений окажется несколько, барон выберет то, которое требует минимального времени на приготовления. наконец, если и в этом случае не получится выбрать
единственное сообщение, барон выберет сообщение с максимальным номером.
ваша — определить, какое сообщение выберет барон.
формат входных данных
в первой строке содержится целое число n (1 6 n 6 3 · 105
) — количество сообщений, которое
получил барон.
во второй строке содержится n целых чисел d1, d2, . . , dn (1 6 dj 6 109
, j = 1, 2, . . , n), dj —
время, которое прошло с момента отправки сообщения #j.
в третьей строке содержится n целых чисел p1, p2, . . , pn (1 6 pj 6 109
, j = 1, 2, . . , n), pj —
время, которое потребуется на приготовления, если барон решит выбрать сообщение #j.