#3744
ELHC
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 G
k
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 | #50588806 | Utilizator | |
Fișier | elhc.cpp | Dimensiune | 1.26 KB |
Data încărcării | 16 Aprilie 2024, 11:07 | Scor / rezultat | 60 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
2 | 0 secunde | OK. | 4 | 4 | ||
3 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
4 | 0 secunde | OK. | 4 | 4 | ||
5 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
6 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
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.024 secunde | OK. | 4 | 4 | ||
13 | 0.004 secunde | OK. | 4 | 4 | ||
14 | 0.008 secunde | OK. | 4 | 4 | ||
15 | 0 secunde | OK. | 4 | 4 | ||
16 | Depășit | Limita de timp depășită | 4 | 0 | ||
17 | 0.036 secunde | OK. | 4 | 4 | ||
18 | 0.04 secunde | OK. | 4 | 4 | ||
19 | Depășit | Limita de timp depășită | 4 | 0 | ||
20 | Depășit | Limita de timp depășită | 4 | 0 | ||
21 | Depășit | Limita de timp depășită | 4 | 0 | ||
22 | 0.064 secunde | OK. | 4 | 4 | ||
23 | 0.02 secunde | OK. | 4 | 4 | ||
24 | Depășit | Limita de timp depășită | 4 | 0 | ||
25 | Depășit | Limita de timp depășită | 4 | 0 | ||
Punctaj total | 60 |
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ă.