Məsələlər
Летняя школа
Летняя школа
Однажды в Ужгород на летнюю школу по алгоритмическому программированию приехали n студентов и сформировали k команд. Известно, что каждая команда состоит из одного, двух или трех студентов. Определите, сколько студентов было в каждой из команд.
Входные данные
Два целых числа n (1 ≤ n ≤ 1000) и k (1 ≤ k ≤ 100).
Выходные данные
Выведите k целых чисел a1
, a2
, ..., ak
, где aj
(1 ≤ aj
≤ 3) - количество студентов в j-ой команде. Если существует более одного решения, то выведите любое. Если решения не существует, то выведите "Impossible" (без кавычек).
Пояснение
Если на летнюю школу приехали 7 студентов, а всего было 4 команды, то возожны такие две конфигурации:
- одна команда из 3 студентов, одна команда из 2 студентов и две команды из 1 студента;
- три команды из 2 студентов и одна команда из 1 студента;
Giriş verilənləri #1
7 4
Çıxış verilənləri #1
1 3 1 2