Yay məktəbi
Bir dəfə Ujğorodda algoritmik proqramlaşdırma üzrə yay məktəbinə n tələbə gəldi və onlar k komandaya bölündü. Məlumdur ki, hər bir komanda bir, iki və ya üç tələbədən ibarət ola bilər. Hər bir komandada neçə tələbə olduğunu müəyyən edin.
Giriş məlumatları
İki tam ədəd verilir: n (1 ≤ n ≤ 1000) və k (1 ≤ k ≤ 100).
Çıxış məlumatları
k tam ədəd a[1], a[2], ..., a[k] çıxarın, burada a[j] (1 ≤ a[j] ≤ 3) - j-ci komandadakı tələbələrin sayıdır. Əgər bir neçə həll yolu varsa, istənilən birini çıxarın. Əgər həll yolu yoxdursa, "Impossible" (tırnak işarələri olmadan) çıxarın.
Qeydlər
Məsələn, yay məktəbinə 7 tələbə gəlibsə və ümumilikdə 4 komanda varsa, aşağıdakı iki konfiqurasiya mümkündür:
bir komanda 3 tələbədən, bir komanda 2 tələbədən və iki komanda 1 tələbədən ibarətdir;
üç komanda 2 tələbədən və bir komanda 1 tələbədən ibarətdir.