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

Разделы > 003. Циклы > задача:


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

Задачи раздела

• Запуск ракеты
• Звёздно-полосатый
• Квадраты до N
• Количество чётных чисел: До нуля
• Латвийский флаг
• Лесенка
• Макс и 1000 отжиманий
• Макс и N задач
• Макс и N отжиманий
• Максимальное число
• Маленькое, большое, маленькое, ...
• Минимальный делитель
• Наибольший общий делитель (прос...
• Наименьшее общее кратное
• Однотонный флаг
• Ой-ай!
• От 1 до 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