Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-12-13 17:00:32.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | magicmatrix.in, magicmatrix.out | Sursă | Algoritmiada 2014, Runda 1 |
| Autor | Andrei Heidelbacher | Adăugată de |  Heidelbacher Andrei •a_h1926 |
| Timp execuţie pe test | 0.6 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Magicmatrix
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare magicmatrix.in ...
Date de ieşire
În fişierul de ieşire magicmatrix.out ...
Restricţii
- 1 ≤ T ≤ 10
- 1 ≤ N ≤ 500
- -1.000.000.000 ≤ Aij ≤ 1.000.000.000
Exemplu
| magicmatrix.in | magicmatrix.out |
|---|---|
| 2 3 3 -2 -1 2 -3 -2 -1 -6 -5 4 -2 -5 8 0 4 7 -9 -4 5 -1 0 5 -7 -4 3 -8 | YES NO |
Explicaţie
Pentru prima matrice, orice permutare am alege, suma asociata este egala cu -5.
Pentru a doua matrice, sumele corespunzatoare permutarilor P = {1, 2, 3, 4} si Q = {2, 1, 3, 4} sunt diferite.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
