Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Detalii evaluare #64617294

Rezumat problemă

zaruri
#4769

Să considerăm n zaruri, numerotate de la 1 la n. La aruncarea celor n zaruri obţinem o succesiune de n numere naturale cuprinse între 1 și 6. Suma unei aruncări va fi egală cu suma numerelor obţinute. Câte aruncări de n zaruri au suma cuprinsă între st și dr? Scrieți un program ce calculează răspunsul pentru mai multe întrebări de forma celei de mai sus. Pentru că numărul de aruncări poate fi destul de mare, calculați răspunsul modulo 1.000.003.

OMI 2025, clasele 11-12
Fișiere Pracsiu Dan (dnprx) Paul Diac concurs
Clasa 11 Programare dinamică Probleme diverse de programare dinamică
Rezolvă

Detalii

Problema zaruri Operații I/O zaruri.in/zaruri.out
Limita timp 1 secunde Limita memorie Total: 16 MB / Stivă 2 MB
Id soluție #64617294 Utilizator David Ionescu (IonescuDavidGabriel)
Fișier zaruri.cpp Dimensiune 1.81 KB
Data încărcării 18 Mai 2026, 20:10 Scor/rezultat 85 puncte

Evaluare

Mesaj compilare

zaruri.cpp: In function ‘int main()’:
zaruri.cpp:36:16: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   36 |     for (auto& [st, dr, idx, _] : queries[1]) {
      |                ^
zaruri.cpp:54:20: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   54 |         for (auto& [st, dr, idx, _] : queries[i]) {
      |                    ^

Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
0 0.396 secunde OK. 10 10
1 0.394 secunde OK. 2 2
2 0.404 secunde OK. 3 3
3 0.367 secunde OK. 4 4
4 0.353 secunde OK. 5 5
5 0.395 secunde OK. 7 7
6 0.357 secunde OK. 5 5
7 0.357 secunde OK. 4 4
8 0.397 secunde OK. 5 5
9 0.395 secunde OK. 5 5
10 0.407 secunde OK. 6 6
11 0.373 secunde OK. 5 5
12 0.414 secunde OK. 6 6
13 0.465 secunde OK. 6 6
14 0.608 secunde OK. 5 5
15 0.804 secunde OK. 7 7
16 Depășit Limita de timp depășită 7 0
17 Depășit Limita de timp depășită 8 0
Punctaj total 85

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 zaruri 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!