Fișierul intrare/ieșire sumd.in, sumd.out Sursă Test IQ Academy, clasa a 6-a
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.2 sec Limită de memorie 3072 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in sumd.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii