eolymp
bolt
Try our new interface for solving problems
Məsələlər

Летняя школа

Летняя школа

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

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

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

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

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

Пояснение

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

  • одна команда из 3 студентов, одна команда из 2 студентов и две команды из 1 студента;
  • три команды из 2 студентов и одна команда из 1 студента;
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
7 4
Çıxış verilənləri #1
1 3 1 2
Mənbə 2016 Летняя школа по программированию, Ужгород, День 1, Соревнование Василия Билецкого