Algoritmus
Bináris kereséssel határozzuk meg a választ. 0 és R*C között kell keresni.
Egy adott (megtippelt) M érték esetén minden téglalapra azt kell eldöntenünk, hogy egyenlő-e az M-nél kisebb és M-nél nagyobb elemek száma. Ennek az ötletnek az az előnye, hogy megspórolhatjuk a rendezéseket, ami a mediánok megállapításához kellett volna.
Kód
Palincza Richárd (pascal): pr_median.pas