Problem I. 469. (December 2018)
I. 469. Subscribers can reach the text of the problem after signing in. The text will be public from December 28, 2018.]
(10 pont)
Deadline expired on January 10, 2019.
Sorry, the solution is available only in Hungarian. Google translation
A tesztesetek fele legfeljebb 5 lépésben előállított helyzet megoldását várta el. Szerepelt a mintabemenet, a rendezett állapot, csak egy sort és egy oszlopot érintő lépéssorozat és egy általános 5 lépéses állapot is. A másik négy teszteset véletlenszerűen előállított 8, 10, 12 és 15 lépéses állapot volt. i469teszt.zip
Ahogy várható volt a rekurzív megoldásoknál idő vagy memóriaprobléma jelentkezett.
A legjobb eredményt ezúttal Horcsin Bálint Java nyelven írt programja adta, minden tesztesetet hibátlanul megoldott. i469teszt.zip I469HB.pdf
Statistics:
5 students sent a solution. 10 points: Horcsin Bálint. 9 points: Ürmössy Dorottya. 6 points: 1 student. 4 points: 1 student. 3 points: 1 student.
Problems in Information Technology of KöMaL, December 2018