HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


A woman who counted "Apchi!"

Section problems

• Dymohod
• Holes
• Holes
• Evrodrova
• Ездец
• Jolka-words
• Elpidifor and bad tasks
• Nulkin
• A woman who counted "Apchi!"
• Vodka
• За решеткой
• За рулём
• Забавная игра
• Zabor
• Zabor
• Задача без условия
• Stutterer

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