Srednješolsko tekmovanje ACM iz računalništva in informatike

Odvoz odpadkov

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 22. marca 2024 (dan pred tekmovanjem).

Opis naloge

Neko podjetje za odvoz odpadkov ima več strank (ki so naročile odvoz odpadkov), več smetišč (kamor je mogoče odvažati odpadke) in več voznikov (vsak od teh ima svoj tovornjak za odvoz odpadkov). Znane so lokacije strank, smetišč in voznikov ter razdalje in čas vožnje med njimi. Za vsako stranko je znano, koliko odpadkov ima, in za vsakega voznika je znana kapaciteta njegovega tovornjaka.

Tvoja naloga je sestaviti razpored odvozov s čim manjšo skupno ceno. V ceno razporeda štejejo: skupna prevožena razdalja vseh voznikov; pribitek na morebitne neodpeljane odpadke; poleg tega pa ima vsak voznik in vsaka stranka svoj delovni čas in v ceno razporeda se šteje pribitek za morebitne vožnje zunaj tega delovnega časa.

Obrazec za oddajo rešitev

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

Datoteka s tvojo rešitvijo:

Najboljše doslej oddane rešitve

Prikaži podrobno tabelo rezultatov po posameznih testnih primerih.

Skupni seštevek

V skupnem seštevku se za vsakega tekmovalca seštejejo njegove točke z vseh testnih primerov.

Ime in priimekRezultat
Matej Kralj56
Luka Stražišar52

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