#3540
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?
RAU-Coder 2020
| Problema | Ambuscada | Operații I/O |
ambuscada.in/ambuscada.out
|
|---|---|---|---|
| Limita timp | 0.01 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #63288319 | Utilizator | |
| Fișier | ambuscada.cpp | Dimensiune | 779 B |
| Data încărcării | 25 Februarie 2026, 08:30 | Scor/rezultat | Eroare de compilare |
ambuscada.cpp:11:1: error: 'anuleaza' does not name a type anuleaza damage) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Ambuscada face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.