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

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


Макс и 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 ≤ 106) — суммарное количество задач, которое хочет решить Макс.

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

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

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

Примеры

Входные данные
1000
100 100 100 100 100 100 100 100 100 100
Выходные данные
4
Входные данные
100
10 5 5 10 5 20
Выходные данные
5

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

www.contester.ru