Detalii evaluare #64591507

Rezumat problemă

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:

  • jucătorii roșii intră pe teren, în două zone diferite ale acestuia;
  • fiecare se deplasează spre zona de luptă a lui Blue, pe cel mai rapid drum, parcurgând un tunel într-un minut;
  • când un jucător roșu ajunge în zona lui Blue, are loc lupta.

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ă.

Detalii

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 #64591507 Utilizator Ivanov Alexandru (pifulica)
Fișier paintball.cpp Dimensiune 1006 B
Data încărcării 17 Mai 2026, 13:17 Scor/rezultat 50 puncte

Evaluare

Mesaj compilare


Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
1 0.001 secunde OK. 20 20 Exemplu
2 0.001 secunde OK. 20 20
3 0.001 secunde Raspuns gresit. 20 0
4 0.002 secunde Caught fatal signal 11 20 0
5 0.001 secunde Caught fatal signal 11 10 0
6 0.001 secunde OK. 10 10
Punctaj total 50

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Paintball face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

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ă.

Du-te sus!