Informatika gyűjtemény

Egy szinttel feljebb Megoldás

2004050607080910

NézetNyomtat

Algoritmus

Rendezzük a csapatokat pozíciójuk szerint. Ezután a mohó algoritmus működik: balról jobbra keressük a legtávolabbi csapatot, ahol a palantírt elhelyezve még látható az összes eddig nem "lefedett" csapat. Ide teszünk egy látókövet, majd folytatjuk az eljárást.

Kódok

Kriván Bálint, java kb_szaruman.java
Mezei Tamás, c# mt_szaruman.cs
Peregi Tamás, pascal pt_army.pas