ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


Макс и N отжиманий

Задачи сборника

• Ломбард
• Лотерея
• Лучше, чем приоритетная очередь
• Любитель кино
• Макс и 1000 отжиманий
• Макс и CMYK
• Макс и K-равные числа HARD
• Макс и N задач
• Макс и N отжиманий
• Макс и Дом интернета
• Макс и бельевая верёвка
• Макс и восстановление слова
• Макс и выбор места
• Макс и выбор сувениров
• Макс и выбор такси
• Макс и граффити
• Макс и доходы

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и N отжиманий
Макс и N отжиманий
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс решил сделать N отжиманий.

В первый день он сделал K1 отжиманий, во второй — K2 отжиманий, в третий — K3 отжиманий, и так далее.

Определите, в какой день суммарное количество отжиманий станет больше или равно N.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 104) — суммарное количество отжиманий, которое хочет сделать Макс.

Вторая строка содержит одно или более целых чисел Ki (0 ≤ Ki ≤ 1000) — количество отжиманий в каждый из дней.

Выходные данные

Выведите одно целое число — номер дня, когда Макс сделает в сумме N отжиманий. Гарантируется, что ответ существует.

Примеры

Входные данные
1000
100 100 150 150 100 100 150 100 100 100
Выходные данные
9
Входные данные
55
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Выходные данные
10

Для отправки решений необходимо выполнить вход.

www.contester.ru