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).
- 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.
- Rezultati.
- Najboljši doslej oddani rezultati za posamezni testni primer.
- Razvrstitev tekmovalcev v skupnem seštevku.
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.
- 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 22. marca 2024.)
Najboljše doslej oddane rešitve
Skupni seštevek
V skupnem seštevku se za vsakega tekmovalca seštejejo njegove točke z vseh testnih primerov.
| Ime in priimek | Rezultat |
|---|---|
| Matej Kralj | 56 |
| Luka Stražišar | 47 |
| Tine Šuc | 43 |
| Brin Blazko | 40 |
| Timotej Kobe | 29 |
| Nejc Hočevar | 25 |
[H kazalu. | Na vrh te strani. | Imate vprašanje ali komentar?]