Fişierul intrare/ieşire:reconst.in, reconst.outSursăJunior Challenge 2008
AutorAdrian AirineiAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.1 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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 reprezentand faptul ca suma numerelor aflate intre pozitiile A si B inclusiv 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
  • 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

Exemplu

reconst.inreconst.out
3 3
1 2 5
2 3 7
1 3 8
1 4 3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content