eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Летняя школа

Летняя школа

Однажды в Ужгород на летнюю школу по алгоритмическому программированию приехали n студентов и сформировали k команд. Известно, что каждая команда состоит из одного, двух или трех студентов. Определите, сколько студентов было в каждой из команд.

Входные данные

Два целых числа n (1n1000) и k (1k100).

Выходные данные

Выведите k целых чисел a1, a2, ..., ak, где aj (1aj3) - количество студентов в j-ой команде. Если существует более одного решения, то выведите любое. Если решения не существует, то выведите "Impossible" (без кавычек).

Пояснение

Если на летнюю школу приехали 7 студентов, а всего было 4 команды, то возожны такие две конфигурации:

  • одна команда из 3 студентов, одна команда из 2 студентов и две команды из 1 студента;
  • три команды из 2 студентов и одна команда из 1 студента;
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
7 4
Выходные данные #1
1 3 1 2
Источник 2016 Летняя школа по программированию, Ужгород, День 1, Соревнование Василия Билецкого