Diferente pentru problema/ambuscada2 intre reviziile #1 si #8

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="ambuscada2") ==
Poveste şi cerinţă...
$N$ soldaţi, numerotaţi de la $1$ la $N$, sunt prinşi într-o ambuscadă. Asupra lor se execută $M$ atacuri de tun. Atacurile afectează nu doar un soldat, ci un interval de soldaţi, provocând fiecăruia dintre aceştia o anumită pierdere (damage). De exemplu, atacul $(3,7,5)$ afectează soldaţii $3,4,5,6,7$ cu $5$ damage. La început, toţi soldaţii au $V$ vieţi. Câţi soldaţi rămân în viaţă după cele $M$ atacuri?
h2. Date de intrare
Fişierul de intrare $ambuscada2.in$ ...
Fişierul de intrare $ambuscada2.in$ conţine pe prima linie numerele naturale $N$, $M$ şi $V$ separate prin spaţii. Pe următoarele $M$ linii se află câte $3$ numere naturale $i j k$ separate cu un spaţiu, cu semnificaţia de mai sus.
h2. Date de ieşire
În fişierul de ieşire $ambuscada2.out$ ...
Fişierul de ieşire $ambuscada2.out$ va conţine un singur număr natural reprezentând numărul de soldaţi rămaşi în viaţă.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $2 ≤ N ≤ 1.000.000.000$, $1 ≤ M ≤ 100.000$, $1 ≤ V ≤ 1.000.000.000$
* In toate testele, $1 ≤ i ≤ j ≤ N$, $1 ≤ k ≤ V$
* Pentru teste în valoare de $30$ de puncte: $N <= 100.000$ şi $M <= 50$
h2. Exemplu
table(example). |_. ambuscada2.in |_. ambuscada2.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 6 4 10
2 5 2
1 3 7
2 6 3
3 5 6
| 2
|
h3. Explicaţie
...
Iniţial toţi soldaţii aveau $10$ vieţi.
După prima tragere: $10 8 8 8 8 10$
După a doua tragere: $3 1 1 8 8 10$
După a treia tragere: $3 0 0 5 5 7$
După a patra tragere: $3 0 0 0 0 7$
In final, $2$ soldaţi au rămas în viaţă: primul şi ultimul.
== include(page="template/taskfooter" task_id="ambuscada2") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.