Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-09-21 14:34:44.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 si M coloane de numere naturale. Care este suma maxima a doua elemente de pe pozitii distincte din A[][] care au distanta Manhattan dintre coordonatele lor mai mica sau egala cu D?
Date de intrare
Fişierul de intrare smax.in contine pe prima linie T, numarul de teste. Fiecare test este descris in continuare. Pe prima linie se afla cele trei numere: N, M si D iar urmatoarele linii contin cate M numere separate prin cate un spatiu, elementele matricii in ordine.
Date de ieşire
În fişierul de ieşire smax.out afisati pe cate o linie separata raspunsul la fiecare test, suma maxima.
Restricţii
- 2 ≤ N, M, D ≤ 1000
- 0 ≤ A[i][j] ≤ 1000 000 000
- Distanta Manhattan dintre elementele de la pozitiile (i1, j1) si (i2, j2) este suma diferentelor in modul: abs(i1-i2) + abs(j1-j2)
Exemplu
| smax.in | smax.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
