Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-06-18 18:21:26.
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

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.