ŽUPANIJSKO NATJECANJE 2013. / Srednja škola, I. podskupina (1. i 2. razred) - 1. zadatak

Kao što mladi informatičari vjerojatno znaju, audio CD-i su više manje samo digitalni analozi gramofonskih ploča.

Kada su Philips i Sony razvijali audio CD standard, odlučili su na disk pohraniti samo glazbu u digitalnom obliku, bez imena izvoĎača, pjesama i ostalih 'metadata' informacija.

Kako bi u današnje vrijeme doskočili tom nedostatku, CD playeri povezani su na Internet, te na temelju broja i trajanja pjesama na CD-u izračunaju takozvani diskid CD-a, te spomenute podatke pokušaju dohvatiti s baze podataka na Internetu na temelju diskid-a.

Diskid CD-a je heksadekadski broj XXYYYYZZ koji se računa na sljedeći način:

Neka se CD sastoji od N pjesama p1, p2, ..., pn. One su na CD-u pohranjene tako da pjesma pi počinje u sekundi ti-1 i završava u sekundi ti kada počinje sljedeća pjesma.

Pritom je, naravno ti-1 manje od ti.

Svaka pjesma pi je dugačka točno di= ti - ti-1 sekundi.

Također, prva pjesma p1 uvijek počinje u drugoj sekundi (dakle t0 = 2).

XX se izračunava tako da:

• za svaku pjesmu pi uzmemo sekundu u kojoj ona počinje - ti-1, te računamo zbroj dekadskih znamenki toga broja
• svi zbrojevi znamenki se zbroje te rezultat dijeli s 255
• XX je ostatak pri tom dijeljenju, pretvoren u heksadekadski sustav, s vodećom nulom ako je potrebno.

YYYY se izračunava tako da:

• ukupna duljina trajanja svih pjesama se pretvara u heksadekadski sustav (opet se dodaju vodeće nule ako je potrebno). Ograničenja audio CD-a su takva da nam nikada ne treba više od 4 znamenke.

ZZ se izračunava tako da:

• ukupan broj pjesama N pretvorimo u heksadekadski sustav (opet se dodaju vodeće nule ako je potrebno). Ograničenja audio CD-a su takva da nikada neće biti potrebno više od 2 znamenke.

Na primjer, ako se CD sastoji od dvije pjesme trajanja 45 i 78 sekundi redom.

Tada će prva pjesma počinjati u sekundi 2, a druga u sekundi 47 pa će zbrojevi znamenki biti 2 i 11 redom te će dakle XX biti jednak 0d.

Ukupna duljina svih pjesama je 123 sekunde pa je YYYY jednako 007b. CD sadrži dvije pjesme pa je ZZ jednako 02. Dakle diskid ovog CD-a je 0d007b02.

Mirko ima nepoznati album u mp3 formatu pohranjen na svojem CD-u. Napišite program koji na temelju poretka i trajanja pjesama u albumu računa diskid originalnog audio CD-a.

Ulazni podaci

U prvom retku ulaza nalazi se prirodan broj N (1 ≤ N ≤ 30) – broj pjesama na albumu.

U svakom od sljedećih N redova nalazi se prirodan broj Di (1 ≤ Di ≤ 500) - duljina trajanja odgovarajuće pjesme u sekundama.

Izlazni podaci

U prvi i jedini redak izlaza potrebno je ispisati osmeroznamenkasti heksadekadski broj (s vodećim nulama ako je potrebno) - diskid albuma kako je opisano u zadatku.

U ispisu heksadekadskog broja obavezno koristite mala slova 'a' – 'f'.