| Fişierul intrare/ieşire: | smax.in, smax.out | Sursă | Finala ONIS 2016 |
| Autor | Paul Diac | Adăugată de |  Paul Diac •diac_paul |
| Timp execuţie pe test | 1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Smax
Fie A[][] o matrice cu N linii şi M coloane ce conţine numere naturale. Care este suma maximă a două elemente de pe poziţii distincte din A[][] care se află la distanţă Manhattan maxim D?
Date de intrare
Fişierul de intrare smax.in conţine pe prima linie T, numărul de teste. Pentru fiecare test în continuare sunt scrise trei numere: N, M şi D pe prima linie iar următoarele N linii conţin câte M numere separate prin câte un spaţiu, elementele matricii în ordine.
Date de ieşire
În fişierul de ieşire smax.out afişaţi pe câte o linie separată răspunsul la fiecare test, suma maximă.
Restricţii
- T = 5
- 2 ≤ N, M, D ≤ 500
- 0 ≤ Ai,j ≤ 1000 000 000
- Distanţa Manhattan dintre elementele de la poziţiile (i1, j1) şi (i2, j2) este |i1-i2| + |j1-j2|, unde |x| este modulul lui x.
Exemplu
| smax.in | smax.out | Explicaţie |
|---|---|---|
| 2 5 5 3 1 1 1 1 1 1 1 4 1 1 1 2 1 2 1 1 1 3 1 1 1 1 1 1 1 3 5 4 8 1 4 2 3 2 5 4 6 3 2 3 6 5 7 | 7 14 | 7 = 4 + 3 14 = 8 + 6 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
