Задача №114281. Удобно для всех
В далеком будущем на Земле сутки длятся n часов, и соответственно, есть n часовых поясов. Местное время в соседних часовых поясах различается на час. При записи местного времени для числа часов используются числа от 1 до n , т.е. времени «0 часов» не бывает, вместо этого бывает « n часов». Когда местное время в 1 -м часовом поясе 1 час, местное время в i -м часовом поясе i часов.
Некоторая платформа по проведению онлайн-соревнований по программированию хочет провести соревнование длиной в один час, причем так, чтобы начало соревнования совпало бы с началом какого-то часа (во всех часовых зонах). Платформа знает, что из i -го часового пояса в соревновании хотят принять участие a i человек. Каждый человек примет участие, если соревнование начнется не раньше s часов 00 минут местного времени (по часовому поясу этого человека), а закончится — не позже f часов 00 минут местного времени: в это время человек на работе, а, как известно, на работе не жалко потратить час на самообразование. Начало и конец рабочего дня s и f одинаковы для всех часовых поясов. После f часов 00 минут люди уже не работают, т.е. нельзя если соревнование начинается в f часов 00 минут местного времени, то люди участвовать в нем не будут.
Помогите онлайн-платформе выбрать такой час, когда наибольшее число людей примут участие в соревновании.
В первой строке записано одно целое число n ( 2 ≤ n ≤ 100 000 ) — длина суток в часах.
Во второй строке через пробел записаны n натуральных чисел a 1 , a 2 , ..., a n ( 1 ≤ a i ≤ 10 000 ) — количество людей в i -м часовом поясе, которые хотят принять участие в соревновании.
В третьей строке записаны через пробел два натуральных числа s и f ( 1 ≤ s < f ≤ n ) — времена начала рабочего дня и конца рабочего дня по местному времени, соответственно.
В единственной строке выведите одно целое число — время начала соревнований по местному времени первого часового пояса, такое, чтобы для максимального числа людей соревнование прошло в течение рабочего дня. Если ответов несколько, выведите минимальный.
В тестах общей стоимостью 30 баллов N не будет превосходить 10 000 .
В первом примере оптимально начать соревнование в 3 часа по времени первого часового пояса. Тогда во втором часовом поясе будет 1 час, а в третьем — 2 часа. Только один человек из первого часового пояса не примет участия в соревновании, т. к. он заканчивает работать в момент начала соревнования.
Во втором примере в соревновании примут участие люди из третьего и четвертого часовых поясов.
3 1 2 3 1 3
3
5 1 2 3 4 1 1 3
4