Diferențe pentru problema/triunghi1 între reviziile #1 si #7

triunghi1

Triunghi1 (clasa a 7-a)

== include(page="template/taskheader" task_id="triunghi1") ==

Poveste și cerință...

Se consideră un triunghi alcătuit din numere naturale scrise pe $n$ linii ca în figura alăturată. Liniile triunghiului sunt numerotate de la 1 la [$n$], începând cu linia de la baza triunghiului $(linia de jos)$, iar pozițiile pe linie sunt numerotate începând cu 1 de la stânga la dreapta.
Fiecare număr din triunghi, exceptând pe cele de pe linia 1, este egal cu suma numerelor aflate imediat sub el, în stânga și respectiv în dreapta lui.
 
!problema/triunghi1?y.jpg!
 
h2. Cerință
 
Cunoscând câte un număr de pe fiecare linie a triunghiului, determinați toate numerele de pe linia [$1$].

h2. Date de intrare

Fișierul de intrare $triunghi1.in$ ...

Fișierul de intrare $triunghi1.in$ conține pe prima linie numărul natural $n$ reprezentând numărul de linii din triunghi. Pe următoarele $n$ linii sunt descrise informațiile despre triunghi. Mai exact, pe linia $i$ $(1 ≤ i ≤ n)$ dintre cele $n$ se află două numere naturale separate prin spațiu $p[~i~]$ $v[~i~]$ indicând poziția și respectiv valoarea numărului cunoscut de pe linia $i$ a triunghiului.

h2. Date de ieșire

În fișierul de ieșire $triunghi1.out$ ...

Fișierul de ieșire $triunghi1.out$ va conține o singură linie, pe care se găsesc $n$ numere naturale separate prin câte un spațiu, reprezentând în ordinea de la stânga la dreapta numerele scrise pe linia $1$ a triunghiului.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ n ≤ 1000$
* $1 ≤ p[~i~] ≤ n+1-i$, pentru $1 ≤ i ≤ n$
* Toate numerele din triunghi sunt numere naturale cu cel mult $18$ cifre.

h2. Exemplu
table(example).

|_. triunghi1.in |_. triunghi1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

|_. triunghi1.in |_. triunghi1.out |_. Explicații |
| 5
4 4
2 5
3 13
2 25
1 45
| 1 2 3 4 2
| Triunghiul este:
45
20 25
8 12 13
3 5 7 6
1 2 3 4 2
|

== include(page="template/taskfooter" task_id="triunghi1") ==