Политехническая олимпиада по информатике 2022-23: заключительный этап |
Старт: 31.мар.2023 в 10:15:00
Финиш: 31.мар.2023 в 13:15:00
Турнир завершён!
• Турнирная таблица
|
|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
plitka
Дачник Дудкин подготовил к мощению плиткой квадратную площадку. Сторона квадрата - K плиток. У Дудкина в сарае P видов плитки (одинакового размера, но разного цвета). Замостить двор он решил узором из концентрических квадратов, по периметру плитки типа 1, по периметру оставшейся части - типа 2, ..., типа P, типа 1 и т.д.
Вот, к примеру, как выглядела бы площадка размером 7 на 7 при мощении 3 типами плитки:
1111111
1222221
1233321
1231321
1233321
1222221
1111111
Мостить площадку будет бригада наёмных работников, пока сам Дудкин будет отсутствовать. Для них нужно заранее подготовить плитку.
Разработайте программу, которая определяет количество плиток каждого типа, нужное для мощения площадки.
Входные данные. В первой строке натуральное число K, сторона квадрата. Оно не превышает 1000. Во второй строке натуральное число P, не меньшее 2, не большее 9 - количество типов плитки.
Выходные данные. P целых неотрицательны чисел в одой строке через пробел - количества плиток типов 1, 2,..., P, необходимое для мощения площадки.
Для отправки решений необходимо выполнить вход.
|