| Fişierul intrare/ieşire: | plantatii.in, plantatii.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" |
| Autor | Eugenie Daniel Posdarascu, Patrick Sava, Preda Armand | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 1.75 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Plantatii
Mihai are o matrice patratica de N x N. El considera o submatrice speciala daca este patratica iar suma numerelor de pe diagonala principala si secundara este mai mica sau egala decat un numar W dat.
Date de intrare
Fişierul de intrare plantatii.in va contine pe prima linie un numar T intreg reprezentand numarul de teste. Urmatoarele linii vor contine numarul N si numarul W ,urmat de N linii cu N numere pe fiecare reprezentand valorile din matrice. Structura se repeta de T ori.
Date de ieşire
În fişierul de ieşire plantatii.out va contine T linii,reprezentand latura maxima a unei submatrici pentru fiecare test.
Restricţii
- N <= 1000
- T <= 100
- Numerele din matrice sunt pozitive.
- Numarul W poate fi retinut pe tipul de date int.
Exemplu
| plantatii.in | plantatii.out |
|---|---|
| 1 2 4 1 1 1 1 | 2 |
Explicaţie
Latura maxima este de 2.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
