O-klizaliste
Tokom hladnih zimskih februarskih dana u somborskog Gimnaziji napravljeno je kvadratno klizalište dimenzija NxN. Nekoliko dana pre otvaranja održavane su kvalifikacije u čišćenju snega sa klizališta. Oni koji su se pokazali tih par dana, dobilli su pravo da kližu u majicama sa velikim slovima, dok ostali (kao Pedja i Boba) moraju koristiti majice sa malim slovima. Na klizalištu je stalno gužva i ono je uvek krcato. Svaki klizač, bez obzira da li je dobar (majica s velikim slovom) ili mušlula (majica s malim slovom) za potrebe izvodjenja svojih majstorija raspolaže 1x1 jediničnim kvadratom klizališta.
Nositi majicu sa velikim slovom je in pa se elitni klizački krem trudi da je što bliže jedan drugome. Najveću satisfakciju, dobri klizači doživljavaju kada se grupišu tako da svojim pozicijama formiraju kvadrat kome su suprotna temena paralelna ivicama klizališta a da pri tome ni na jednoj poziciji u tom kvadratu ne sme biti klizač koji nosi majicu s malim slovom. Što je veći kvadrat i satisfakcija je veća.
U sledećih N redova se nalazi po N malih ili velikih slova engleske abecede koja predstavljaju dobrog ili lošeg klizača (dobri nose majicu sa velikim slovom).
9
KOBASICEM
LVANJATSA
ISTEFAELR
PKUKICAAT
ATEACAmVI
MILICAMNN
AKDRAGIIX
KNATASSAC
ITAMARAET
Izlaz:
25
OBJAŠNJENJE: Onaj jedan nesretnik sa malim slovom "m" koji se umešao medju dobre klizače sprečio je da grupa od 41 klizača doživi satisfakciju tako da je ovde rešenje 25. (vrh zadate formacije je u 1,4 ili u 3,4).
11
mandaKlenjo
igorLIPlele
jojAIKOMsom
nePANIJASUe
eSUPERISKAo
buALEDJEKua
lULISTRAjao
samoVAJlezu
kakviEpapAn
ineopisiVOI
BojanstraVa
Izlaz:
41
OBJAŠNJENJE: Postoje tri oblasti klizališta koje zadovoljavaju zadati uslov: Prva čiji je vrh na sredini gornje strane klizališta i u kojoj se nalazi 41 dobar klizač, druga u donjem levom uglu od samo jednog dobrog i grupa u donjem desnom uglu od pet dobrih klizača.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.