Ezt az én algoritmusom is megoldja. A második rész írja le, hogy mi van akkor, ha nincs olyan, hogy csak lekapcsolunk lámpát. Ilyenkor olyat választ, ami minél kevesebbet kapcsol fel.
Tehát az én algoritmusom először az 1.-et v. 3.-at kapcsolná (mivel azok csak egyet kapcsolnak fel), legyen mondjuk az 1. Utána a 3.-at, végül a 2.-at.
Tehát:
212 -- 122 -- 111 -- 222
vagy 3,1,2-őt választ, akkor:
212 -- 221 -- 111 -- 222