z-proizvod2

Interesuje me da li su ogranicenja ispravno data?

N <= 105
M <= 8

Kada posaljem zadatak za prvih 6 testova "prekoracem vremenski limit" a poslednja cetiri su tacna... Van svake pameti.

Pa sam razmislio i dosao na ideju da mozda nisu u pocetku veliki brojevi a pa se posle smanjuju, tako da na kraju dolaze male vremdnosti za N i M. Probao sam na svom racunaru da unesem N=105 i M=8 i program ispisuje resenje u trenutku. Za tacnost resenja nisam siguran, ali vremensko ogranicenje za granicne vrednosti promenjljivih date u tekstu zadatka nije problem, bar na mom racunaru.

Ima li iko ideju sta bi moglo da prouzrokuje nesto slicno?

Ako ne, moze li admin da ostavi neki od prvih 6 primera?

Imas test primere na www.yuoi.nis.edu.yu pa pogledaj. ;)

Pa da, kao sto sam i mislio. Ogranicenje za N nije 105 nego 10^5. Greska je i u tekstu zadatka na zvanicnom sajtu... Admine, znas sta ti je ciniti.

Dakle, oni koji ubuduce budu radili zadatak, neka znaju da je u prvih 6 primera N=10000 i M=8.

Sa srecom!