#4963
Un teren de paintball este reprezentat prin n zone de luptă, numerotate de la 1 la n, interconectate prin tuneluri bidirecționale. Luptele pot avea loc doar în cele n zone; traversarea unui tunel, între două zone învecinate, durează un minut, iar traversarea unei zone se face instantaneu.
La joc participă trei jucători: doi jucători roșii, care se pot deplasa prin terenul de joc, folosind rețeaua de tuneluri, și un jucător albastru, Blue, care se află în zona de luptă b și nu o poate părăsi. Blue este mai puternic decât oricare dintre cei doi jucători roșii și orice luptă dintre Blue și un jucător roșu va fi câștigată de Blue. Jucătorii roșii pot câștiga numai dacă îl atacă pe Blue în același timp.
Jocul se desfășoară în felul următor:
Determinați în câte moduri pot fi alese zonele inițiale pentru jucătorii roșii, astfel încât să, mergând pe drumul cel mai scurt spre zona b a lui Blue, să ajungă în același timp și să îl învingă.
| Problema | Paintball | Operații I/O |
paintball.in/paintball.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #63566397 | Utilizator | |
| Fișier | paintball.cpp | Dimensiune | 1.12 KB |
| Data încărcării | 09 Martie 2026, 19:01 | Scor/rezultat | 20 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 20 | 20 | Exemplu | |
| 2 | 0 secunde | Raspuns gresit. | 20 | 0 | ||
| 3 | 0 secunde | Raspuns gresit. | 20 | 0 | ||
| 4 | 0 secunde | Raspuns gresit. | 20 | 0 | ||
| 5 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
| 6 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
| Punctaj total | 20 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Paintball 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ă.