6. vje~zbe iz C-a -- 2. zadatak

✓XHTML1

Sa standardnog ulaza u~citavaju se dva prirodna broja, n i k; k<10. Nakon toga u~citava se jo~s k prirodnih brojeva, ozna~cimo ih s x₁ do x_k.

Program treba ustanoviti mo~ze li se broj n zapisati kao suma nekih brojeva x_i, pri ~cemu se svaki broj mo~ze pojaviti i vi~se puta. Na primjer, za ulaz:

(n=) 60
(k=) 4
(x1=)7
(x2=)11
(x3=)13
(x4=)17

, izlaz bi mogao biti 60=13+13+13+7+7+7 ili 60=17+17+13+13 .

• Za 2 boda, dovoljno je ispisati da/ne odgovor -- je li prikaz mogu~t.
• Za 3 boda, treba ispisati bar jedan rastav, u gornjem obliku (sa znakovima + i =, te pribrojnicima sortiranim silazno).
• Za 4 boda, treba ispisati sve rastave, ali pri tome paziti da se isti ne ispi~se vi~se puta: naravno, rastav 2+3 jednak je rastavu 3+2.
• Za 5 bodova, treba ispisati broj svih rastava, kao i najkra~ti rastav s obzirom na broj pribrojnika (ili jedan takav ako ih ima vi~se najkra~tih).