Problem I/S. 20. (October 2017)
I/S. 20. Subscribers can reach the text of the problem after signing in. The text will be public from October 28, 2017.]
(10 pont)
Deadline expired on November 10, 2017.
Sorry, the solution is available only in Hungarian. Google translation
A megoldások döntően a Dijkstra-algoritmust alkalmazták útvonalkeresésre adott töltöttség esetén, míg a töltöttség értékét bináris kereséssel változtatták.
Mintamegoldásként Gáspár Attila (IS20ga.cpp) és Horcsin Bálint ( dokumentaciohb.txt, is20hb.java) megoldásait közöljük.
A tesztesetek és a helyes kimenetek: tesztek.zip
Statistics:
10 students sent a solution. 10 points: Gáspár Attila, Horcsin Bálint, Janzer Orsolya Lili, Noszály Áron. 9 points: Horváth Botond István. 8 points: 1 student. 6 points: 1 student. 5 points: 2 students. 4 points: 1 student.
Problems in Information Technology of KöMaL, October 2017