20571. Kwadracik [KWACIK]

[avrilq]

Link do zadania: http://pl.spoj.com/problems/KWACIK/
Tak jak to bywa przy ciekawych zadaniach, troszkę sobie trzeba porysować, chciałbym potwierdzić wyniki:
n=3 -> XXX
n=4 -> XXX
n=34 -> XXX

[swiergu]

@avrilq, podane wyniki są poprawne.

[avrilq]

Hmm, a więc zabawa w "gdzie mam błąd" trwa nadal.Zadam kolejne zapytania, lecz może odpowiedz na pw ? (nie chcę odbierać nikomu przyjemności rysowania kwadratów na kartce )
Chyba, że ktoś pokusi się o blokadę historii edycji ?
n=18 ->XXXXX ?
n=19 ->XXXXX ?
n=17 ->XXXXX ?
n=37 ->XXXXX ?

[swiergu]

Podane wyniki dla 17, 18, 19 są za duże.

[yula]

Jak sie zabrać za to zadanie? Czy trzeba mozolnie przeliczać czy można wymyślić wzorek?

[tarpauwatratar]

Tak, by uzyskać AC. Klepiąc kod warto jednak pamiętać o istnieniu problemu https://pl.spoj.com/problems/KWACIK2/.

[yula]

Tak, by uzyskać AC

tak, co ? Wymyślić wzorek czy mozolnie liczyć ? A do drugiej wersji jeszcze nie dotarłam

[tarpauwatratar]

Ja mozolnie policzyłem