#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 | #52735426 | Utilizator | |
Fișier | elhc.cpp | Dimensiune | 481 B |
Data încărcării | 08 Octombrie 2024, 10:45 | Scor / rezultat | Eroare de compilare |
elhc.cpp:6:32: error: size of array 'v' is too large unsigned long long v[1000000000]; ^ elhc.cpp: In function 'void gol()': elhc.cpp:8:38: error: 'v' was not declared in this scope {for(long long i=1;i<=1000000000;i++)v[i]=0; ^ elhc.cpp: In function 'int steag(int, int)': elhc.cpp:16:1: error: 'v' was not declared in this scope v[i-1]=1; ^ elhc.cpp:18:24: error: 'v' was not declared in this scope for(int i=1;i<b;i++)if(v[i]==0) return 0; ^
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ă.