Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | suma3.in, suma3.out | Sursă | Grigore Moisil 2008, clasa a 9-a |
| Autor | Clara Ionescu, Csaba Patcas | Adăugată de |  Filip Cristian Buruiana •filipb |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Suma3
Pe o foaie cu patratele avem delimitat un dreptunghi. Pe fiecare patratel din interiorul dreptunghiului delimitat este scris un singur numar natural. Exact jumatate din numere sunt egale cu 0, iar restul numerelor sunt distincte. Ne propunem sa cream un traseu pe caroiajul din interiorul dreptunghiului parcurgand toate numerele diferite de 0 astfel incat pe traseu fiecare numar sa apara o singura data. Parcurgerea numerelor se realizeaza trecand de la un numar la unul dintre numerele cu care se invecineaza in caroiaj pe linie, pe coloana sau pe diagonala. Definim suma traseului ca fiind egala cu suma produselor de forma k * ai,j, unde k este numarul de ordine al numarului in ordinea parcurgerii, iar ai,j este numarul curent in traseu.
Date de intrare
Fisierul de intrare suma3.in ...
Date de iesire
In fisierul de iesire suma3.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| suma3.in | suma3.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
