HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > G-olymp > problem:


4. A woman who counted "Apchi!"

G-olymp

Start: Apr.20.2024 at 07:30:00 PM
Finish: Apr.20.2024 at 09:30:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 1. The prince Lemon's prison
• 2. Telegraph
• 3. N-dimensional heaven cake
• 4. A woman who counted "Apchi!"
• 5. Income declaration
• 6. Income declaration – 2
• 7. Railway carriage permutation
• 8. Railway carriage permutation - 2

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

В одной из «Сказок по телефону» Джанни Родари рассказывается о даме, которая подсчитывала чихи всех окружающих и записывала в блокнотик. Чихи эта дама обозначала плюсиками (по плюсику в каждой клеточке) Каждую серию чихов (люди часто чихают не один раз, а сразу несколько подряд) она записывала в отдельной строке, если в строку чихи не помещались – переносила на следующую. Заполнив страницу записной книжки до конца, дама переходила на следующую. Страница записной книжки состоит из H строк по W клеточек. Количество страниц в ней ну оооочень большое, его можно считать бесконечным. И вот наша героиня, предположим, начала фиксацию чихов. Ею были запротоколированы Nсерий чихов, известны длины этих серий A1, А2… АN . Сколько страниц в записной книжке после этого оказались заполненными? Страницу, которая начата, но пока не заполнена до конца, не считаем.

Ввод: в первой строке три числа H, W и N, записанные через пробел. Далее следуют N строк с длинами чихов Ai

Вывод: вывести число полностью заполненных страниц

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

www.contester.ru