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

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


Макс и N задач

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

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