Coding Arena 2024

Len ty, hrdzavá helikoptéra a ľudová muzička <3

Poradie (konečné)

Pilot	Poslucháčov	Dĺžka letu	Nahrané
stefan.jajcis**@panaxeo.com	2,987,528	2054km	28.12.2024 22:56:48
jakub.pis**@panaxeo.com	2,987,528	2054km	29.12.2024 18:55:51
lubos.gelan**@panaxeo.com	2,987,528	2054km	07.01.2025 08:58:57
adam.mihal**@panaxeo.com	2,987,528	2054km	07.01.2025 08:59:36
axel.roszko**@panaxeo.com	2,987,528	2054km	07.01.2025 16:18:47
jan.gomb**@panaxeo.com	2,987,528	2070km	30.12.2024 20:10:20
adrian.marus**@panaxeo.com	2,987,528	2108km	12.01.2025 19:32:34
maximalista**@panaxeo.com	2,987,528	2150km	21.12.2024 20:55:46
maros.pohancen**@panaxeo.com	2,987,528	2197km	23.12.2024 19:08:50
test**@panaxeo.com	2,987,528	2902km	20.12.2024 22:54:44

* Ak sa tu nevidíš, nie si v top 10.

Zadanie

Chránené dielne Panaxeo našli na skládke v Gelnici helikoptéru tesne pred STKčkou. Už o X kilometrov sa budú musieť dostaviť na kontrolu, ktorou určite neprejdú. Dovtedy by chceli stihnúť spraviť šnúru koncertov ich najnovšieho albumu nad slovenskými mestami pomocou megafónu pripevneného na vrtuli.

Pomôžte im nájsť čo najlepší letový plán tak, aby ich hudbu počulo čo najviac občanov Slovenska skôr ako pôjde helikoptéra do šrotu.

Vstup:

CSV súbor so slovenskými mestami zoradenými podľa počtu obyvateľov.
CSV súbor s maticou leteckých vzdialeností medzi každou dvojicou miest.
Dolet v km (fixne = 3999km).

Riešenie:

Letový plán, t.j. séria miest oddelených čiarkou v poradí v akom má helikoptéra letieť (napr. “Gelnica, Bratislava, Košice, Gelnica”).
Štart aj cieľ cesty je zo skládky v Gelnici. Cesta môže mať najviac 200 zastávok (vrátane prvého a posledného mesta v letovom pláne).
Helikoptéra môže preletieť cez dané mesto aj viackrát, avšak počet poslucháčov sa počíta iba pri prvej návšteve (tj., len raz :).
Dolet nesmie byť presiahnutý, inak je riešenie neplatné a pokuty budú riešiteľovi zosobnené.

Infokútik

Môžeš kódiť v čom chceš a ako chceš. Tak ako vždy :).

Toto kolo súťaže je určené iba pre Panaxeákov.

Deadline je 31. januára 2025 o 23:59 CET.

Používanie AI, LLMs,... je povolené.

Najlepší traja riešitelia dostanú super odmeny.

Nesnaž sa hackovať server, je krehký. A nahneváš bohov.

(Nechceš nahnevať bohov.)

Hodnotenie riešení

Môžeš odovzdať koľko riešení chceš, počíta sa ti iba najlepšie.
V prípade rovnosti počtu ľudí rozhoduje kratší let.
V prípade pretrvávajúcej rovnosti rozhoduje skoršie odovzdanie riešenia.
Ak máš ďalšie otázky, bež na Slack kanál #coding-arena.