Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-04-05 13:26:26.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:suma3.in, suma3.outSursăGrigore Moisil 2008, clasa a 9-a
AutorClara Ionescu, Csaba PatcasAdăugată defilipbFilip Cristian Buruiana filipb
Timp execuţie pe test0.15 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/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.insuma3.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?