Fişierul intrare/ieşire:suml.in, suml.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

SumL (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 L-uri concentrice, astfel:

  • Prima sumă L1 este formată din elementul de pe ultima linie şi prima coloană
  • A doua sumă L2 este formată adunînd primele două elemente ale penultimei linii şi al doilea element al ultimei linii
  • A treia sumă L3 este formată adunînd primele trei elemente ale antepenultimei linii şi ultimele două elemente ale celei de-a treia coloane
    ...
  • A N-a sumă LN este formată adunînd elementele primei linii şi ale ultimei coloane, fără să adunăm de două ori ultimul element al primei linii

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

Date de intrare

Fişierul de intrare suml.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 suml.out veţi scrie pe o singură linie cele N sume cerute, L1 L2 L3... LN, despărţite prin spaţii.

Restricţii

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

Exemplu

suml.insuml.outExplicaţie
3 1
388901 988505 1249543
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
 
Cele trei sume cerute sînt 388901, 988505 şi 1249543
4 12
107802 1127908 1469389 2798643
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
 
Cele patru sume cerute sînt 107802, 1127908, 1469389 şi 2798643.
Trebuie sa te autentifici pentru a trimite solutii. Click aici