EduBrick
домашняя работа

Практика: Поиск и подсчёты

Программирование на Python: от нуля до олимпиад

0/15решено 0 из 15до зачёта осталось 10

Что нужно сделать

15 задач на приёмы занятия «Поиск и подсчёты» — те же идеи, но в других сюжетах, чтобы решение нельзя было списать с разбора.

Засчитывается при 10 решённых. Решённое сверх нормы учитывается отдельно.

Если задача не идёт

Вернитесь к разбору в занятии — почти всё, что нужно, разобрано там на примерах. Если и это не помогло, отправьте решение и после неудачного вердикта попросите подсказку: она объяснит, в чём проблема, не выдавая ответа.

Сроков нет: задачи можно решать в любом порядке и в любое время.

теория

Что нужно сделать

Пятнадцать задач на поиск и подсчёты: пять разминочных, семь основных, три со звёздочкой. Зачёт при десяти решённых.

Читайте ограничение на значения, а не только на количество: от него зависит, помещается ли массив счётчиков и нужен ли он вообще.

И следите за длиной таблицы: для значений от 0 до mm нужно m+1m + 1 ячеек. Ошибка на единицу проявится только на самом большом значении — то есть на одном тесте из пятнадцати.

лестница задач