Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | tari.in, tari.out | Sursă | Curs IQ Academy |
|---|---|---|---|
| Autor | autor necunoscut | Adăugată de |
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 4096 KB |
| Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Țări
Avem un continent reprezentat printr-o hartă dreptunghiulară (matrice) cu M linii și N coloane. Celulele din matrice au valori 0 sau 1, unde 0 reprezintă că celula este în teritoriul unei țări, iar 1 reprezintă celulă de graniță.
Să se elimine exact 1 celulă de graniță astfel încât numărul de țări rămase să fie cât mai mic. Să se afișeze acest
Date de intrare
Fișierul de intrare tari.in conține pe prima linie
Date de ieșire
În fișierul de ieșire tari.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| tari.in | tari.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...


Poți vedea testele pentru această problemă accesând