Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ambuscada2.in, ambuscada2.out | Sursă | RAUCoder 2020 |
| Autor | Adam Altar-Samuel, Daniela Alexandra Crisan | Adăugată de |  Daniela Alexandra Crisan •RAUCoder |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Ambuscada2
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?
Date de intrare
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.
Date de ieşire
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ţă.
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
Exemplu
| ambuscada2.in | ambuscada2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
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.
