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

triunghi1

Triunghi1 (clasa a 7-a)

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$ 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.

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

h2. Restricții
* $1 ≤ n ≤ 1000$

* $1 ≤ p{-i-} ≤ n+1-i$, pentru $1 ≤ i ≤ n$

* $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 |_. Explicații |
| 5

  4 4
  2 5
  3 13
  2 25
  1 45

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

45
20 25
8 12 13
3 5 7 6
1 2 3 4 2

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