#3744
După șase ani de lucru, Charles a terminat de curățat instalațiile pentru producerea negrului de fum din Copșa Mică. Pentru a se ține departe de mesele de Blackjack, el s-a angajat la CERN, unde va lucra la noul accelerator de particule numit Even Larger Hadron Collider (ELHC). ELHC are forma unui tunel circular cu o circumferință de P kilometri, P fiind un număr prim. De-a lungul tunelului sunt plasați P senzori numerotați de la 0 la P - 1, distanța dintre doi senzori consecutivi fiind de exact 1 kilometru.
Un experiment efectuat în ELHC constă în studierea unei particule de tip G, 1 ≤ G < P. Dacă această particulă este ridicată la nivelul de energie k și este lansată din dreptul senzorului 0 în direcția senzorului 1, ea va parcurge exact Gk kilometri prin tunel și apoi se va dezintegra, declanșând în acel moment senzorul s în dreptul căruia are loc dezintegrarea particulei. Se consideră că experimentul are date complete dacă, lansând P - 1 particule de tip G ridicate la toate nivelurile de energie k de la 1 la P - 1, este posibil să declanșăm toți senzorii s numerotați cu valori între 1 și P - 1, adică toți senzorii din tunel mai puțin senzorul 0.
Dându-se T perechi de numere G și P, determinați dacă experimentul pentru studierea particulei de tip G într-un tunel de circumferință P produce date complete.
ONSEPI, 2021, clasa a IX-a
| Problema | ELHC | Operații I/O |
elhc.in/elhc.out
|
|---|---|---|---|
| Limita timp | 0.15 secunde | Limita memorie |
Total: 256 MB
/
Stivă 8 MB
|
| Id soluție | #41985405 | Utilizator | |
| Fișier | elhc.cpp | Dimensiune | 804 B |
| Data încărcării | 10 Februarie 2023, 12:46 | Scor/rezultat | 100 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 4 | 4 | ||
| 2 | 0 secunde | OK. | 4 | 4 | ||
| 3 | 0 secunde | OK. | 4 | 4 | ||
| 4 | 0 secunde | OK. | 4 | 4 | ||
| 5 | 0 secunde | OK. | 4 | 4 | ||
| 6 | 0 secunde | OK. | 4 | 4 | ||
| 7 | 0 secunde | OK. | 4 | 4 | ||
| 8 | 0 secunde | OK. | 4 | 4 | ||
| 9 | 0 secunde | OK. | 4 | 4 | ||
| 10 | 0 secunde | OK. | 4 | 4 | ||
| 11 | 0 secunde | OK. | 4 | 4 | ||
| 12 | 0 secunde | OK. | 4 | 4 | ||
| 13 | 0 secunde | OK. | 4 | 4 | ||
| 14 | 0 secunde | OK. | 4 | 4 | ||
| 15 | 0 secunde | OK. | 4 | 4 | ||
| 16 | 0 secunde | OK. | 4 | 4 | ||
| 17 | 0.024 secunde | OK. | 4 | 4 | ||
| 18 | 0 secunde | OK. | 4 | 4 | ||
| 19 | 0.004 secunde | OK. | 4 | 4 | ||
| 20 | 0.004 secunde | OK. | 4 | 4 | ||
| 21 | 0.004 secunde | OK. | 4 | 4 | ||
| 22 | 0.004 secunde | OK. | 4 | 4 | ||
| 23 | 0.024 secunde | OK. | 4 | 4 | ||
| 24 | 0.004 secunde | OK. | 4 | 4 | ||
| 25 | 0.004 secunde | OK. | 4 | 4 | ||
| Punctaj total | 100 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema ELHC 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ă.