To mi pripomina jak mi BLEK jednou rikal jak jednou vyhral nejakou programovaci olympiadu tim, ze misto aby implementoval zadani, implementoval pouze to aby to proslo testem overujici spravnost.
Vsiml si totiz, ze pro vysoka vstupni n je pravdepodobnost, ze program vrati "ANO" extremne nizka, a tak tam zadratoval, ze to od urciteho n vrati fixne "NE" cimz se rychlost vypoctu extremne zrychlila a diky tomu to vyhral. Pravdepodobnost ze bude vadnost programu odhalena pritom byla velmi nizka.
Pride mi to naprosto genialni - dle meho nazoru BLEK totiz spravne pochopil, ze cilem programovaci olympiady neni napsat nejlepsi program, ale proste tu olympiadu vyhrat.
Kamarad kdysi takto taky vyhral nejakou programatorskou soutez. Meli za ukol na strojich nainstalovanych v labu (tam se to i testovalo) implementovat nejaky (alespon) hodne primitivni textovy editor a zatimco se ostatni hodiny a hodiny drbali se ctenim klavesnice, implementaci gap bufferu (tedy ti, co ho znali) atd. atd., tak kamos jen pres exec() zavolal edit.com a bylo hotovo = zadani splneno za 10 minut, navic tim nejlepsim zpusobem (!NIH)... :)