Fișierul intrare/ieșire | sumd.in, sumd.out | Sursă | Test IQ Academy, clasa a 6-a |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.2 sec | Limită de memorie | 3072 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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. |