Zito
U jednoj dalekoj zemlji negdje nasred antarktike vladao je zli vladar Gustav. Gustav je bio jako zao pa je svojim podanicima naredio da naprave popis žitnih polja u kraljevstvu. Popis je sadržavao: ukupan broj vlasnika polja (polja imaju različitog vlasnika ako nisu međusobno povezana, a polja su povezana ako se dodiruju u bilo kojem od 8 smjerova), najveće polje u kraljevstvu i tlocrt svih polja zajedno. Međutim Gustavu je popis ukrao dobri vitez Marin. Marin je malo smotan pa mu je ispao tlocrt. Gustav je preko veze saznao da Marin i njegovi podanici imaju ukupan broj polja neke vrste veći ili jednak n. Gustav sada želi popisu dodati sve veličine polja kojih ima više ili jednako n i broj različitih veličina polja.Gustav, kako to obično kod zlih ljudi biva, je jako bogat i ne mari za novce pa ti je ponudio google zlatnika ako mu uspiješ popis vratiti na staro pomoću tlocrta.
U slijedečih r redaka nalazi se s znakova koji opisuju tlcrt.U zadnjem retku nalazi se broj n (0<n<(r*s/2)).
3 3
.*.
*.*
.*.
1
Izlaz
1
5
5
1Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.