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

Турниры > ДЖ-олимпиада > задача:


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

ДЖ-олимпиада

Старт: 20.апр.2024 в 19:30:00
Финиш: 20.апр.2024 в 21:30:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 1. Тюрьма принца Лимона
• 2. Телеграф
• 3. N-мерный небесный торт
• 4. Женщина, которая считала ...
• 5. Декларация о доходах
• 6. Декларация о доходах – 2
• 7. Перестановка вагонов
• 8. Перестановка вагонов - 2

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

Если у вас есть предложения или пожелания по работе 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