Polyteh22-23 |
Start: Mar.31.2023 at 10:15:00 AM
Finish: Mar.31.2023 at 01:15:00 PM
The contest is finished!
• Contest scoreboard
|
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.
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, необходимое для мощения площадки.
Для отправки решений необходимо выполнить вход.
|