Editing 1082 - Triunghi 3

Se consideră un triunghi alcătuit din numere naturale scrise pe <code>n</code> linii ca în figura alăturată. Liniile triunghiului sunt numerotate de la <code>1</code> la <code>n</code>, începând cu linia de la baza triunghiului (linia de jos), iar poziţiile pe linie sunt numerotate începând cu <code>1</code> de la stânga la dreapta. 

Fiecare număr din triunghi, exceptând pe cele de pe linia <code>1</code>, este egal cu suma numerelor aflate imediat sub el, în stânga şi respectiv în dreapta lui.

= Cerinţă =
Cunoscând câte un număr de pe fiecare linie a triunghiului, determinaţi toate numerele de pe linia <code>1</code>.

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

= Date de ieșire =
Fișierul de ieșire <code>triunghi3.out</code> va conține o singură linie, pe care se găsesc <code>n</code> numere naturale separate prin câte un spaţiu, reprezentând în ordine de la stânga la dreapta numerele scrise pe linia <code>1</code> a triunghiului.

= Restricții și precizări =

* <code>1 ≤ n ≤ 1000</code>
* <code>1 ≤ p<sub>i</sub> ≤ n+1-i</code>, pentru <code>1≤i≤n</code>
* Toate numerele din triunghi sunt numere naturale cu cel mult <code>18</code> cifre.

= Exemplu: =
<code>triunghi3.in</code>
 5
 4 4
 2 5
 3 13
 2 25
 1 45
<code>triunghi3.out</code>
 1 2 3 4 2

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">


import sys

n = int(input())

a = [[0] * 1001

for i in range(1001)] x = [] for i in range(1, n+1):

   poz, nr = map(int, input().split())
   x.append((nr, poz))
   a[n-i+1][poz] = nr

for i in range(2, n+1):

   pz = x[n-i+1][1] - 1
   while pz >= 1:
       a[i][pz] = a[i-1][pz] - a[i][pz+1]
       pz -= 1
   pz = x[n-i+1][1] + 1
   while pz <= i:
       a[i][pz] = a[i-1][pz-1] - a[i][pz-1]
       pz += 1

for i in range(1, n+1):

   print(a[n][i], end=' ')

</syntaxhighlight>