Da bi naš sajt radio bez problema, koristimo neophodne kolačiće. Voleli bismo vašu dozvolu da koristimo opcione analitičke kolačiće kako bismo ga unapredili. Ne koristimo oglasne kolačiće. Možete prihvatiti sve kolačiće ili ostati samo na neophodnim.
Saznajte više.
Podešavanja kolačića
Upravljajte svojim podešavanjima kolačića:
Ovi kolačići su neophodni za ispravan rad sajta.
Pomažu nam da poboljšamo sajt kroz razumevanje načina korišćenja.
Ne koristimo oglase i ne šaljemo informacije za praćenje oglasa trećim stranama.
Dat je novčani sistem sa N novčanica, čije su vrednosti d[1], d[2], ... , d[N]. Napisati program koji ispituje da li je moguće isplatiti sumu M pomoću datog sistema. U slučaju kada je sumu moguće ispatiti štamapti i način isplate.
U prvom redu ulaza nalaze se dva prirodna broja N i M, broj novčanica i tražena suma, redom. U naredom redu nalazi se N prirodnih brojeva, koji označavaju vrednosti novčanica.
U prvom izlaza štampati 'DA' ukoliko je moguće isplatiti datu sumu, odnosno 'NE' ukoliko nije.
U slučaju da je moguće ispaltiti datu sumu, u drugom redu ispisati N brojeva, C[1], ..., C [N], dovojenih jednim znakom razmaka, tako da je C [1] * d [1] + ... + C [N] * d [N] = M.
1 <= N <= 10
1 <= d [i] <= 100, za svako i iz [1, N]
0 <= M <= 100
Elementi niza d su različiti prirodni brojevi.
Ulazizlaz
3 12
2 3 5
DA
2 1 1
Način isplate nije jedinstven, drugim rečima i rešenja sa isplatom "1 0 2" i "0 4 0" su korektna.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.
Molimo vas da popunite sva polja obeležena kao obavezna.Desila se greška prilikom slanja vašeg odgovora.Vaš odgovor je zabeležen. Hvala!Vaši odgovori su zabeleženi. Hvala!
