Kako se lotiti pisanja programa

Dobili smo nalogo na faksu in bi potreboval nekaj pomoči pri pisanju programa. Sem že probaval sam s svinčnikom in papirjem, vendar mi ne uspe.

Hvala:)

Naloga se glasi :
Skladišče podjetja Balast, d.o.o., vsebuje neskončno mnogo škatel, oštevilčenih s številkami
od 1 naprej. Škatle so zložene v kupe. Prvi kup vsebuje p škatel, vsak naslednji kup pa
k škatel več kot prejšnji kup. V prvem kupu so po vrsti od spodaj navzgor zložene škatle
s številkami od 1 do p, v drugem od p + 1 do p + (p + k) itd.
Skladiščnik vsak delovni dan dobi nalogo, da v neki določeni škatli zamenja vsebino. V
ta namen mora najprej odstraniti vse škatle nad iskano škatlo, v iskani škatli zamenjati
vsebino, nato pa odstranjene škatle položiti nazaj na njihova prvotna mesta. Skladiščnika
opazujemo d delovnih dni. Koliko škatel odstrani v celotnem opazovalnem obdobju?
Denimo, da skladiščnika za skladovnico opazujemo d = 6 delovnih dni, v katerih
mora po vrsti obdelati sledeče škatle: 15, 13, 18, 30, 1 in 18. Za dostop do škatle 15 mora
odstraniti 9 škatel s tretjega kupa, za dostop do škatle 13 mora odstraniti 0 škatel z drugega
kupa itd., kar pomeni, da v šestih dneh skupaj odstrani 9 + 0 + 6 + 8 + 4 + 6 = 33 škatel.

V prvi vrstici vhoda so v tem vrstnem redu podana cela števila p, k in d, ki so med seboj
ločena s po enim presledkom. Nato sledi zaporedje d celih števil s1, . . . , sd, ki predstavljajo
številke škatel za posamezne delovne dni. Vsako od teh števil se nahaja v svoji vrstici.