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).

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 ;-)

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)

ImePovprečno št. prodanih vstopnic Točke
Rok Kralj84710
Tomaž Hočevar7688
Jan Berčič6427
Domen Blenkuš5966

Testni primer 2 (datoteka)

ImePovprečno št. prodanih vstopnic Točke
Rok Kralj682710
Tomaž Hočevar67558
Domen Blenkuš59707
Jan Berčič51796

Testni primer 3 (datoteka)

ImePovprečno št. prodanih vstopnic Točke
Tomaž Hočevar12651710
Rok Kralj1241648
Domen Blenkuš863977
Jan Berčič518316

Testni primer 4 (datoteka)

ImePovprečno št. prodanih vstopnic Točke
Tomaž Hočevar57560610
Rok Kralj5086978
Domen Blenkuš3173017

Testni primer 5 (datoteka)

ImePovprečno št. prodanih vstopnic Točke
Rok Kralj214042910
Tomaž Hočevar21155818
Domen Blenkuš16980267

Testni primer 6 (datoteka)

ImePovprečno št. prodanih vstopnic Točke
Tomaž Hočevar251921110
Rok Kralj21920358
Domen Blenkuš15192287

Testni primer 7 (datoteka)

ImePovprečno št. prodanih vstopnic Točke
Tomaž Hočevar261459710
Rok Kralj17795928
Domen Blenkuš12478867

Testni primer 8 (datoteka)

ImePovprečno št. prodanih vstopnic Točke
Tomaž Hočevar317503910
Rok Kralj19556488
Domen Blenkuš14171797

Testni primer 9 (datoteka)

ImePovprečno št. prodanih vstopnic Točke
Tomaž Hočevar372889110
Rok Kralj21664228
Domen Blenkuš14287037

Testni primer 10 (datoteka)

ImePovprečno št. prodanih vstopnic Točke
Tomaž Hočevar418972110
Rok Kralj22226758
Domen Blenkuš15556437

Skupni seštevek

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

Ime in priimekRezultat
Tomaž Hočevar94
Rok Kralj86
Domen Blenkuš69
Jan Berčič19

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