* Se garantează că iniţial fiecare dintre cele $K$ regate controlează cel puţin o celulă.
* Apa nu aparţine niciunui regat, nu poate fi cucerită de vreun regat şi poate fi privită strict ca pe o cale de deplasare.
table(example). |_. # |_. Punctaj |_. Restricţii |
| $1$ | $1$ | $C = 1$, $N ≤ 100$, $M ≤ 100$, $Q ≤ 100$, $D{~i,j~} ≠ 0$ pentru $1 ≤ i ≤ N$ şi $1 ≤ j ≤ M$|
| $2$ | $2$ | $C = 2$, $N ≤ 100$, $M ≤ 100$, $Q ≤ 100$, $D{~i,j~} ≠ 0$ pentru $1 ≤ i ≤ N$ şi $1 ≤ j ≤ M$|
| $3$ | $3$ | $C = 3$, $N ≤ 100$, $M ≤ 100$, $Q ≤ 100$, $D{~i,j~} ≠ 0$ pentru $1 ≤ i ≤ N$ şi $1 ≤ j ≤ M$|
| $4$ | $2$ | $C = 1$, $N ≤ 100$, $M ≤ 100$, $Q ≤ 30 000$, $D{~i,j~} ≠ 0$ pentru $1 ≤ i ≤ N$ şi $1 ≤ j ≤ M$|
| $5$ | $3$ | $C = 2$, $N ≤ 100$, $M ≤ 100$, $Q ≤ 30 000$, $D{~i,j~} ≠ 0$ pentru $1 ≤ i ≤ N$ şi $1 ≤ j ≤ M$|
| $6$ | $4$ | $C = 3$, $N ≤ 100$, $M ≤ 100$, $Q ≤ 30 000$, $D{~i,j~} ≠ 0$ pentru $1 ≤ i ≤ N$ şi $1 ≤ j ≤ M$|
| $7$ | $2$ | $C = 1$, $N ≤ 100$, $M ≤ 100$, $Q ≤ 100$|
| $8$ | $3$ | $C = 2$, $N ≤ 100$, $M ≤ 100$, $Q ≤ 100$|
| $9$ | $4$ | $C = 3$, $N ≤ 100$, $M ≤ 100$, $Q ≤ 100$|
| $10$ | $2$ | $C = 1$, $N ≤ 100$, $M ≤ 100$, $Q ≤ 30 000$|
| $11$ | $3$ | $C = 2$, $N ≤ 100$, $M ≤ 100$, $Q ≤ 30 000$|
| $12$ | $4$ | $C = 3$, $N ≤ 100$, $M ≤ 100$, $Q ≤ 30 000$|
| $13$ | $5$ | $C = 1$, oricare două regate se învecinează|
| $14$ | $9$ | $C = 2$, oricare două regate se învecinează|
| $15$ | $13$ | $C = 3$, oricare două regate se învecinează|
| $16$ | $4$ | $C = 1$, $Q ≤ 30 000$|
| $17$ | $6$ | $C = 2$, $Q ≤ 30 000$|
| $18$ | $9$ | $C = 3$, $Q ≤ 30 000$|
| $19$ | $4$ | $C = 1$|
| $20$ | $7$ | $C = 2$|
| $21$ | $10$ | $C = 3$|
Tabelul de mai jos reprezintă distribuţia de punctaj în funcţie de restricţii şi cerinţă:
table(example). |_. # |_. Restricţii |_. $C = 1$|_. $C = 2$|_. $C = 3$|
| 1 | $N ≤ 100$, $M ≤ 100$, $Q ≤ 100$, $D{~i,j~} ≠ 0$ pentru $1 ≤ i ≤ N$ şi $1 ≤ j ≤ M$ | 1 | 2 | 3 |
| 2 | $N ≤ 100$, $M ≤ 100$, $Q ≤ 30 000$, $D{~i,j~} ≠ 0$ pentru $1 ≤ i ≤ N$ şi $1 ≤ j ≤ M$ | 2 | 3 | 4 |
| 3 | $N ≤ 100$, $M ≤ 100$, $Q ≤ 100$ | 2 | 3 | 4 |
| 4 | $N ≤ 100$, $M ≤ 100$, $Q ≤ 30 000$ | 2 | 3 | 4 |
| 5 | Oricare două regate se învecinează | 5 | 9 | 13 |
| 6 | $Q ≤ 30 000$ | 4 | 6 | 9 |
| 7 | Fără alte restricţii | 4 | 7 | 10 |
h2. Exemplu
