Problem I/S. 23. (January 2018)

I/S. 23. Subscribers can reach the text of the problem after signing in. The text will be public from January 28, 2018.]

(10 pont)

Deadline expired on February 12, 2018.

Sorry, the solution is available only in Hungarian. Google translation

A megoldások az összes eset módszeres kipróbálására épültek. A beküldött megoldásokat \(\displaystyle N \le 15\) tesztesetekkel értékeltük, így azok mindenkinél az 1s futásidőn belül maradtak.

A feladat kiírásából nem derült ki, hogy lehetséges-e egy futónak keresztülmennie egy mezőn úgy, hogy az ott lévő gyalogot nem veszi le. Kicsit szokatlan megközelítés, de volt olyan megoldó, aki így értelmezte a feladatot. Mivel a feladat lényege így nem változott, ezért ezt is elfogadtuk. Pl. az egyik mintaként közölt megoldás is ilyen, tehát a két mintamegoldás kimenetei egyes bemenetekre eltérnek.

Mintamegoldásként Ürmössy Dorottya 9. évfolyamos, budapesti versenyző C# nyelvű megoldását(is23ud.cs), valamint Zsombó István 12. évfolyamos, pécsi versenyző Visual Basicben készült munkáját (is23dokuzsi.txt,is23zsi.vb) mutatjuk be.

A tesztesetek a következő tömörített mappából tölthetők le: is23be.zip.

Statistics:

8 students sent a solution.
10 points:	Ürmössy Dorottya, Zsombó István.
8 points:	2 students.
7 points:	1 student.
6 points:	2 students.
4 points:	1 student.

Problems in Information Technology of KöMaL, January 2018