Školsko natjecanje 2014. / Osnovna škola (6. razred) - 2. zadatak

Školsko natjecanje 2021. / Osnovna škola (6. razred) - 2. zadatak

Mladi Vladimir obožava gusare i gusarske priče. Zato ga je obradovalo kada je na jednom starom informatičkom natjecanju otkrio zadatak o gusarima. Vladimir sada želi doznati sve detalje tog zadatka uključujući i rješenje. Programiranje Vladimiru nikada nije bila jača strana pa te moli da zadatak riješiš umjesto njega. Zadatak ide ovako:

Nakon što su cijeli dan kopali i uspješno iskopali veliko blago ― škrinju punu dragulja, četiri gusara zasvirali su svoju najdražu pjesmu: “Ja sam gusar ja, mene svatko zna, ja sam gusar ja, duša od čovjeka…” i potom pozaspali.

Tijekom noći jedan gusar se probudio, uzeo svoju četvrtinu dragulja, spremio ih kod sebe i nastavio hrkati. Poslije se probudio drugi gusar te, ne znajući da je prvi već uzeo svoju četvrtinu, sebi uzeo četvrtinu preostalih dragulja i nastavio spavati. Isto je poslije učinio i treći gusar: uzeo je četvrtinu preostalih dragulja ne znajući što su učinila prethodna dvojica. Na kraju se probudio i četvrti gusar te, ništa ne sluteći, također uzeo četvrtinu ostatka.

Poznat ti je početni broj dragulja u škrinji. Napiši program koji za svakog gusara računa broj dragulja koje je on uzeo.

Napomena: u ovom zadatku, četvrtinom nazivamo rezultat (količnik) cjelobrojnog dijeljenja sa četiri. Na primjer, ako gusar treba uzeti četvrtinu od 15 dragulja, uzet će 3 (a ne 3.75) dragulja.

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 1000), prvotni broj dragulja u škrinji

Izlazni podaci

Ispiši četiri broja, svaki u svome retku: broj dragulja koje je uzeo prvi, drugi, treći i četvrti gusar, redom

Primjeri test podataka

Ulaz

16

Izlaz

4
3
2
1

Ulaz

5

Izlaz

1
1
0
0

Ulaz

256

Izlaz

64
48
36
27