Fişierul intrare/ieşire:plantatii.in, plantatii.outSursăConcursul National de Informatica "Adolescent Grigore Moisil"
AutorEugenie Daniel Posdarascu, Patrick Sava, Preda ArmandAdăugată deAGMinformaticaAGMInformatica AGMinformatica
Timp execuţie pe test3.5 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inplantatii.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

Cum se trimit solutii?