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

Разделы > Неотсортированные > задача:


Женщина, которая считала «Апчхи!»

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

• Дымоход
• Дырки
• Дырки
• Евродрова короля и три мушкетёра...
• Ездец
• Еловые слова
• Елпидифор и задачи с запутанным...
• Ефрейтор Нулькин и цифры числа
• Женщина, которая считала «А...
• Жидкостные обогреватели
• За решеткой
• За рулём
• Забавная игра
• Забор
• Забор (20 баллов)
• Задача без условия
• Заика

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

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

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

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

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

www.contester.ru