Školsko natjecanje 2022. / Osnovna škola (7. razred) - 3. zadatak

Školsko natjecanje 2022. / Osnovna škola (8. razred) - 2. zadatak

*K vrapcu, novčanik mi je ostao kod kuće, ne znam kak’ da sad kupim sendvič.

*Imaš nešt’ sitno? - Evo ti 4 kune, a pitaj i druge frendove.

Nakon što je vidio da mu u džepu nema novčanika, Mirko je odlučio svakog od svojih N prijatelja iz razreda zamoliti da mu posudi nekoliko kuna da bi si kupio sendvič iz školske kantine. Svaki prijatelj izvadio je kovanice iz džepa i rekao: “Evo ti Xi kuna”.

Kako njegovi prijatelji nisu vični matematici, moguće je da su mu osim iznosa kojeg su rekli dali jednu kunu više ili manje od toga. No, svaki prijatelj mu je dao barem jednu kunu i sigurno ne više od 10 kuna.

Mirko, inače vrstan matematičar, zbrojio je kovanice koje je prikupio i shvatio da broj prikupljenih kuna M nije jednak zbroju iznosa kojeg su njegovi prijatelji rekli da su dali. Prije nego što počne sumnjičiti i optuživati vlastite prijatelje, zanimaju ga dvije stvari:

1. Koliko mu je najmanje prijatelja moralo dati iznos drugačiji od onog kojeg su rekli?
2. Koliko mu je najviše prijatelja moglo dati iznos drugačiji od onog kojeg su rekli?

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 10), broj iz teksta zadatka.

U drugom je retku N prirodnih brojeva Xi (1 ≤ Xi ≤ 10), redom iznosi koje su Mirkovi prijatelji rekli da su dali.

U trećem je retku prirodan broj M (1 ≤ M ≤ 100), broj iz teksta zadatka.

Izlazni podaci

U prvi redak ispiši odgovor na prvo pitanje.

U drugi redak ispiši odgovor na drugo pitanje.

Testni primjeri će uvijek prikazivati neki realni scenarij, tj. rješenje će uvijek postojati.

Primjeri test podataka

Ulaz

4
1 1 1 2
4

Izlaz

1
1

Objašnjenje

Prva tri prijatelja rekla su Mirku da su mu dali po jednu kunu, dok je četvrti rekao da je dao dvije kune. Mirko je utvrdio da je prikupio ukupno četiri kune. Budući da zna da mu je svatko dao barem jednu kunu, jedino moguće objašnjenje je da mu je četvrti prijatelj dao jednu kunu manje nego što je rekao.

Ulaz

8
2 3 2 3 7 8 10 10
46

Izlaz

1
7

Ulaz

8
2 3 2 3 7 8 10 10
49

Izlaz

4
8

Objašnjenje

Prijatelji su Mirku rekli da su mu dali ukupno 2+3+2+3+7+8+10+10=45 kuna, a on je utvrdio da ih je prikupio 49. To znači da mu je barem četiri prijatelja dalo po jednu kunu više nego što su rekli. Isto tako je moguće da su svi dali drugačije iznose od rečenih, npr. mogli su dati redom 3, 4, 3, 4, 8, 9, 9 i 9 kuna.