#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 | #63799336 | Utilizator | |
| Fișier | ambuscada.cpp | Dimensiune | 583 B |
| Data încărcării | 19 Martie 2026, 11:20 | Scor/rezultat | Eroare de compilare |
ambuscada.cpp:6:52: error: size of array 'a' is too large long long n, m, hp, st, dr, p, ans, x, a[1000000001]; ^ ambuscada.cpp: In function 'int main()': ambuscada.cpp:15:9: error: 'a' was not declared in this scope a[st] += p; ^ ambuscada.cpp:21:9: error: 'a' was not declared in this scope a[i] = a[i] + a[i - 1]; ^
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ă.