Pagini recente » Atasamentele paginii Aprindere | Monitorul de evaluare | Monitorul de evaluare | Atasamentele paginii Clasament pregatire_algoritmiada_finala | Diferente pentru problema/reconst intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="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.
Poveste si cerinta...
h2. 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$.
Fisierul de intrare $reconst.in$ ...
h2. 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.
In fisierul de iesire $reconst.out$ ...
h2. Restrictii si precizari
h2. Restrictii
* $1 ≤ N ≤ 2000$
* $1 ≤ M ≤ 2000$
* $A ≤ B$ pentru orice intrebare pusa de Halford
* 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]
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
