Rezumat problemă

ELHC

#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

Fișiere Pracsiu Dan (dnprx) Ștefania Ionescu, Alexandru Petrescu, Vlad Gavrilă concurs

Clasa 9 Algoritmi elementari Divizibilitate Ciurul lui Eratostene Exponentiere rapida Descompunere in factori

Rezolvă

Detalii

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	#63521621	Utilizator	Gigel Petru (Cata110_)
Fișier	elhc.cpp	Dimensiune	498 B
Data încărcării	07 Martie 2026, 09:02	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

elhc.cpp: In function 'int main()':
elhc.cpp:14:5: error: reference to 'cin' is ambiguous
     cin >> t;

     ^
elhc.cpp:5:10: note: candidates are: std::ifstream cin
 ifstream cin("elhc.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from elhc.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
elhc.cpp:16:9: error: reference to 'cin' is ambiguous
         cin >> G>> P;

         ^
elhc.cpp:5:10: note: candidates are: std::ifstream cin
 ifstream cin("elhc.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from elhc.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
elhc.cpp:26:9: error: reference to 'cout' is ambiguous
         cout << ok;

         ^
elhc.cpp:6:10: note: candidates are: std::ofstream cout
 ofstream cout("elhc.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from elhc.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
elhc.cpp:13:9: warning: unused variable 'i' [-Wunused-variable]
  int t, i, j, G, P;

         ^
elhc.cpp:13:12: warning: unused variable 'j' [-Wunused-variable]
  int t, i, j, G, P;

            ^

Cum funcționează evaluarea?