Tekmovalni dnevi Instituta Jožef Stefan

Kino

To je „off-line naloga“. Na tej spletni strani je objavljen opis naloge in testni primeri. Svoje rešitve lahko pošlješ prek obrazca na tej strani kadarkoli do vključno 28. marca 2008 (dan pred tekmovanjem).

• Kratek opis naloge na tej strani.
• Podroben opis naloge in oblike vhodnih ter izhodnih datotek.
• Vhodne datoteke.
• Registracija (preden lahko oddajaš svoje rešitve).
• Obrazec za oddajo tvojih rešitev.
• Najboljši doslej oddani rezultati za posamezni testni primer.
• Razvrstitev tekmovalcev v skupnem seštevku.
• Rezultati.

Opis naloge

Kinematografi, ki v nekem manjšem mestecu upravljajo s kinom, te prosijo za pomoč pri sestavljanju filmskih sporedov. Njihov kino ima eno samo dvorano in obratuje cel dan in to vse dni v letu.

Kinematografi si želijo, da bi prodali čimveč vstopnic, zato so nedavno izvedli anketo, v kateri so prebivalce mesta povprašali o njihovih najljubših žanrih, pa o tem, kdaj najraje obiskujejo kino ipd. Želijo si sestaviti tak spored filmov, ki bo čimbolj ustrezal gledalcem, vendar sami niso kos tej nalogi in potrebujejo tvojo pomoč.

Njihovi uslužbenci so ti že pripravili seznam vseh filmov, ki so jim na voljo (skupaj z vsemi pomembnimi podatki o filmih: čas trajanja, žanr, priljubljenost, …), hkrati pa še podatke, ki so jih pridobili s prej omenjeno anketo. (Vhodni podatki so zdaj na voljo za download.)

Tvoja naloga torej je, da sestaviš čim boljši spored, se pravi takega, da bo lahko čimveč ljudi imelo možnost ogleda filmov, ki so jim najbolj všeč in bodo pokupili velike količine kart. Če bodo managerji s pomočjo tvojega sporeda mastno zaslužili, bo tudi tebe doletela primerna nagrada ;-)

• Podrobnejši opis naloge ter vhodnih in izhodnih datotek.
• Vhodne datoteke.
• Registracija.

Obrazec za oddajo rešitev

(Oddaja rešitev je možna do vključno 28. marca 2008.)

Datoteka s tvojo rešitvijo:

Najboljši doslej oddani sporedi

Prikazan je najboljši spored vsakega uporabnika. Če ima več uporabnikov enako dobre razporede (kar je sicer malo verjetno), so urejeni po času oddaje.

Pri vsakem testnem primeru lahko tekmovalec dobi od 1 do 10 točk, odvisno od svoje uvrstitve (10 za prvo mesto, 8 za drugo, 7 za tretje, . . . , 2 za osmo, 1 za vsa nadaljnja mesta). Kdor za nek testni primer ni oddal nobenega veljavnega sporeda, dobi pri njem 0 točk.

Testni primer 1 (datoteka)

Ime	Povprečno št. prodanih vstopnic	Točke
Rok Kralj	847	10
Tomaž Hočevar	768	8
Jan Berčič	642	7
Domen Blenkuš	596	6

Testni primer 2 (datoteka)

Ime	Povprečno št. prodanih vstopnic	Točke
Rok Kralj	6827	10
Tomaž Hočevar	6755	8
Domen Blenkuš	5970	7
Jan Berčič	5179	6

Testni primer 3 (datoteka)

Ime	Povprečno št. prodanih vstopnic	Točke
Tomaž Hočevar	126517	10
Rok Kralj	124164	8
Domen Blenkuš	86397	7
Jan Berčič	51831	6

Testni primer 4 (datoteka)

Ime	Povprečno št. prodanih vstopnic	Točke
Tomaž Hočevar	575606	10
Rok Kralj	508697	8
Domen Blenkuš	317301	7

Testni primer 5 (datoteka)

Ime	Povprečno št. prodanih vstopnic	Točke
Rok Kralj	2140429	10
Tomaž Hočevar	2115581	8
Domen Blenkuš	1698026	7

Testni primer 6 (datoteka)

Ime	Povprečno št. prodanih vstopnic	Točke
Tomaž Hočevar	2519211	10
Rok Kralj	2192035	8
Domen Blenkuš	1519228	7

Testni primer 7 (datoteka)

Ime	Povprečno št. prodanih vstopnic	Točke
Tomaž Hočevar	2614597	10
Rok Kralj	1779592	8
Domen Blenkuš	1247886	7

Testni primer 8 (datoteka)

Ime	Povprečno št. prodanih vstopnic	Točke
Tomaž Hočevar	3175039	10
Rok Kralj	1955648	8
Domen Blenkuš	1417179	7

Testni primer 9 (datoteka)

Ime	Povprečno št. prodanih vstopnic	Točke
Tomaž Hočevar	3728891	10
Rok Kralj	2166422	8
Domen Blenkuš	1428703	7

Testni primer 10 (datoteka)

Ime	Povprečno št. prodanih vstopnic	Točke
Tomaž Hočevar	4189721	10
Rok Kralj	2222675	8
Domen Blenkuš	1555643	7

Skupni seštevek

V skupnem seštevku se za vsakega tekmovalca seštejejo njegove točke s prvih desetih testnih primerov.

Ime in priimek	Rezultat
Tomaž Hočevar	94
Rok Kralj	86
Domen Blenkuš	69
Jan Berčič	19

[H kazalu. | Na vrh te strani. | Imate vprašanje ali komentar?]