Fişierul intrare/ieşire:sumd.in, sumd.outSursăTest IQ Academy, clasa a 6-a
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.2 secLimită de memorie3072 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

SumD (clasa a 6-a)

Fie şirul S al cărui prim element S1 = P (un număr dat), iar următoarele elemente sînt Si = (1 + Si-1 · Si-1) mod 1 000 000. De exemplu, pentru P = 1 şirul S va fi 1 2 5 26 677 458330 388901 987802 791205...

Completăm o matrice pătrată, de dimensiune N, cu elementele şirului S, unul după altul, pe linii. Cînd se termină linia curentă, continuăm cu linia următoare.

Cerinţă

Date N şi P, să se calculeze sumele elementelor matricei dispuse pe diagonale paralele cu diagonala principală, astfel:

  • Prima sumă D1 este formată din elementul de pe ultima linie şi prima coloană
  • A doua sumă D2 este formată adunînd primul element al penultimei linii şi al doilea element al ultimei linii
    ...
  • A N-a sumă DN este formată adunînd elementele diagonalei care începe cu elementul din prima linie şi prima coloană
  • A N+1-a sumă DN+1 este formată adunînd al doilea element al primei linii, al treilea element al celei de-a doua linii şi aşa mai departe
    ...
  • Ultima sumă este formată din elementul de pe prima linie şi ultima coloană.

Pentru clarificare vezi figura, în care N este 3 şi P este 1.

Date de intrare

Fişierul de intrare sumd.in conţine pe prima şi singura linie cele două numere, N şi P, despărţite de un spaţiu.

Date de ieşire

În fişierul de ieşire sumd.out veţi scrie pe o singură linie sumele cerute, D1 D2... DN DN+1 ..., despărţite prin spaţii.

Restricţii

  • 1 ≤ N ≤ 1000
  • 0 ≤ P < 1 000 000

Exemplu

sumd.insumd.outExplicaţie
3 1
388901 987828 791883 458332 5
N este 3 şi P este 1.
Completînd numerele şirului S pe linii într-o matrice pătrată de dimensiune 3 obţinem:
 
     1      2      5
    26    677 458330
388901 987802 791205
 
Sumele pe diagonale paralele cu diagonala principală sînt 388901, 987828, 791883, 458332 şi 5.
4 12
107802 1023231 283033 1447920 1696848 852231 92677
N este 4 şi P este 12.
Completînd numerele şirului S pe linii într-o matrice pătrată de dimensiune 4 obţinem:
 
    12    145  21026  92677
 26330 268901 747802 831205
752026 104677 274330 948901
107802 271205 152026 904677
 
Sumele pe diagonale paralele cu diagonala principală sînt
107802, 1023231, 283033, 1447920, 1696848, 852231 şi 92677.
Trebuie sa te autentifici pentru a trimite solutii. Click aici