Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | reconst.in, reconst.out | Sursă | Junior Challenge 2008 |
| Autor | Adrian Airinei | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Reconst
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.
Date de intrare
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 cu reprezentand faptul ca suma numerelor aflate intre pozitiile A si B ale sirului lui Rob este S.
Date de iesire
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.
Restrictii si precizari
- 1 ≤ N ≤ 2000
- 1 ≤ M ≤ 2000
- 0 ≤ 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
Exemplu
| reconst.in | reconst.out |
|---|---|
| 3 3 0 1 5 1 2 7 0 2 8 | 1 4 3 |
