reconst

Reconst

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

Poveste si cerinta...

Rob si Halford au inventat impreuna un joc. Rob se gandeste la un sir de $N$ numere intregi pe care Halford trebuie sa il ghiceasca. Halford ii pune $M$ intrebari lui Rob cu privire la sirul de numere, fiecare intrebare fiind de forma: "Care este suma numerelor aflate intre pozitiile $A$ si $B$ ale sirului?". Halford vrea sa gaseasca cel putin un sir de $N$ numere intregi pentru care toate raspunsurile furnizate de Rob la cele $M$ intrebari sa fie adevarate.

h2. Date de intrare

Fisierul de intrare $reconst.in$ ...

Fisierul de intrare $reconst.in$ va contine pe prima linie $2$ numere intregi $N$ si $M$ avand semnificatia din enunt. Urmatoarele $M$ linii contin informatiile despre intrebarile puse de Halford. Fiecare linie contine $3$ numere intregi $A$, $B$ si $S$ reprezentand faptul ca suma numerelor aflate intre pozitiile $A$ si $B$ inclusiv ale sirului lui Rob este $S$.

h2. Date de iesire

In fisierul de iesire $reconst.out$ ...

In fisierul de iesire $reconst.out$ veti afisa $N$ numere intregi, reprezentand un sir pentru care toate raspunsurile lui Rob la cele $M$ intrebari sa fie adevarate.

h2. Restrictii

h2. Restrictii si precizari

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

* $1 ≤ N ≤ 2000$
* $1 ≤ M ≤ 2000$
* $1 ≤ A ≤ B ≤ N$
* Elementele sirului la care s-a gandit initial Rob sunt din intervalul $[-1000, 1000]$
* Sirul afisat trebuie sa contina numere intregi din intervalul $[-2000000000, 2000000000]$
* Pentru toate fisierele de test exista cel putin o solutie
* Miruna nu a adus nicio contributie acestei probleme

h2. Exemplu
table(example). |_. reconst.in |_. reconst.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3 3
1 2 5
2 3 7
1 3 8
| 1 4 3

|

h3. Explicatie
 
...
 

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

3180