| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 5 | 2 | 2 | 66.667% |
Dana je $N \times N$ šahovska ploča. Odredite najveći broj kraljica koji se može postaviti na ploču, poštujući sljedeće pravilo:
Kraljicu je dozvoljeno staviti na bilo koje prazno polje koje trenutno napada paran broj već postavljenih kraljica.
Napomena: Jednom kad je postavljena na ploču, kraljica napada sva polja u istom retku, stupcu i na dijagonalama.
U prvom i jedinom retku je prirodan broj $N$, dimenzija šahovske ploče.
U prvi redak ispišite prirodan broj $K$, najveći broj kraljica koji se može postaviti na ploču poštujući zadano pravilo.
U $i$-tom od sljedećih $K$ redaka ispišite prirodne brojeve $R_i$ i $S_i$, redak i stupac u koji je stavljena $i$-ta kraljica.
Ako postoji više načina za postaviti kraljice, ispišite bilo koji.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 6 | $1 ≤ N ≤ 16$ |
| 2 | 11 | $1 ≤ N ≤ 64$ |
| 3 | 28 | $1 ≤ N ≤ 256$ |
| 4 | 55 | $1 ≤ N ≤ 1024$ |
1
1 1 1
2
1 1 1
3
9 2 3 3 1 2 2 1 1 3 3 3 2 1 2 1 3 2 1