Mathematical and Physical Journal
for High Schools
Issued by the MATFUND Foundation
Already signed up?
New to KöMaL?

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