Codeforces Round 207 (Div. 2) |
---|
Закончено |
В начале учебного года в Берляндском государственном университете начинает работать городской кружок школьников по программированию. Кружок будет проходить в двух группах: начальной и продвинутой. Для того, чтобы распределить школьников на группы, было проведено тестирование. По его результатам каждый школьник получил оценку от 1 до m баллов. Известно, что c1 школьников получили 1 балл, c2 школьников получили 2 балла, ..., cm школьников получили максимальные m баллов. Теперь нужно объявить проходной балл k (целое число от 1 до m): все школьники, набравшие строго меньше k баллов, попадут в начальную группу, а те, кто набрал хотя бы k баллов, в продвинутую. Известно, что если размер группы школьников больше чем y, то в университете не найдется аудитории, чтобы их вместить. Также известно, что если в группе меньше x школьников, то она слишком маленькая и с ней нецелесообразно вести занятия. Таким образом, всех школьников нужно разбить на две группы так, чтобы размер каждой был от x до y включительно. Помогите подобрать проходной балл таким образом, чтобы эти ограничения выполнялись.
В первой строке записано целое число m (2 ≤ m ≤ 100). Во второй строке записаны m целых чисел c1, c2, ..., cm, разделенные одиночными пробелами (0 ≤ ci ≤ 100). В третьей строке записаны через пробел два целых числа x и y (1 ≤ x ≤ y ≤ 10000). Хотя бы одно ci отлично от 0.
Если невозможно выбрать проходной балл таким образом, чтобы размер каждой из получившихся групп был не меньше чем x, и не больше чем y, выведите 0. Иначе выведите целое число от 1 до m — предлагаемый вами проходной балл. Если возможных ответов несколько, выведите любой из них.
5
3 4 3 2 1
6 8
3
5
0 3 3 4 2
3 10
4
2
2 5
3 6
0
В первом примере в начальную группу попадают 7 школьников, в продвинутую — 6.
Во втором примере также правильным является ответ 3.
Название |
---|