Rezumat problemă

LHC

#4364

Cercetătorii din cadrul proiectului LHC (Large Hadron Collider) de la Geneva au anunțat descoperirea unei noi forme a materiei: flatquarkon. Putem reprezenta masa întregului sistem printr-o matrice cu N linii și M coloane unde mij reprezintă masa quarcului aflat pe linia i și coloana j.
Aplicând un câmp magnetic perpendicular pe planul unui flatquarkon, putem activa energetic unul sau mai mulți quarci, aceștia devenind capabili să participe în reacții nucleare. Dacă doi quarci activi sunt adiacenți (se învecinează pe linie sau pe coloană), atunci vor participa împreună în orice reacție nucleară. Considerăm un flatquarkon aflat într-un mediul lipsit de câmpuri magnetice. Se dă o listă de Q instrucțiuni de două tipuri:
1. Se aplică un câmp magnetic asupra quarkului de pe linia i și coloana j. Dacă quarkul este inactiv, acesta va fi activat de câmpul magnetic. Dacă este deja activ, nu se va întâmpla nimic.
2. Să se afle energia maximă degajată într-o reacție nucleară între două zone active ale flatquarkon-ului. O zonă activă este o porțiune conexă a matricii (toți quarcii incluși sunt adiacenți) ce conține doar quarci activi și are dimensiune maximă (nu se mai poate adăuga niciun alt quark activ fără a încălca proprietatea de conexitate).

Info-Oltenia 2023, individual 11-12

Consola Pracsiu Dan (dnprx) Vlad-Ioan Țîr concurs

Clasa 11 Teoria Grafurilor Arbori cu rădăcină Păduri de mulțimi disjuncte multiset

Rezolvă

Detalii

Problema	LHC	Operații I/O	tastatură/ecran
Limita timp	0.5 secunde	Limita memorie	Total: 128 MB / Stivă 64 MB
Id soluție	#62229766	Utilizator	Gavril Horia (Gavril_Horia)
Fișier	lhc.cpp	Dimensiune	2.61 KB
Data încărcării	14 Ianuarie 2026, 12:15	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

In file included from /usr/include/c++/4.8/queue:64:0,
                 from lhc.cpp:2:
/usr/include/c++/4.8/bits/stl_queue.h: In instantiation of 'std::priority_queue<_Tp, _Sequence, _Compare>::priority_queue(const _Compare&, _Sequence&&) [with _Tp = D; _Sequence = std::queue<D>; _Compare = C]':
lhc.cpp:27:32:   required from here
/usr/include/c++/4.8/bits/stl_queue.h:411:48: error: 'class std::queue<D>' has no member named 'begin'
       { std::make_heap(c.begin(), c.end(), comp); }
                                                ^
/usr/include/c++/4.8/bits/stl_queue.h:411:48: error: 'class std::queue<D>' has no member named 'end'
/usr/include/c++/4.8/bits/stl_queue.h: In instantiation of 'void std::priority_queue<_Tp, _Sequence, _Compare>::pop() [with _Tp = D; _Sequence = std::queue<D>; _Compare = C]':
lhc.cpp:78:23:   required from here
/usr/include/c++/4.8/bits/stl_queue.h:534:40: error: 'class std::queue<D>' has no member named 'begin'
  std::pop_heap(c.begin(), c.end(), comp);
                                        ^
/usr/include/c++/4.8/bits/stl_queue.h:534:40: error: 'class std::queue<D>' has no member named 'end'
/usr/include/c++/4.8/bits/stl_queue.h:535:2: error: 'class std::queue<D>' has no member named 'pop_back'
  c.pop_back();
  ^
/usr/include/c++/4.8/bits/stl_queue.h: In instantiation of 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(std::priority_queue<_Tp, _Sequence, _Compare>::value_type&&) [with _Tp = D; _Sequence = std::queue<D>; _Compare = C; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = D]':
lhc.cpp:94:31:   required from here
/usr/include/c++/4.8/bits/stl_queue.h:506:2: error: 'class std::queue<D>' has no member named 'push_back'
  c.push_back(std::move(__x));
  ^
/usr/include/c++/4.8/bits/stl_queue.h:507:41: error: 'class std::queue<D>' has no member named 'begin'
  std::push_heap(c.begin(), c.end(), comp);
                                         ^
/usr/include/c++/4.8/bits/stl_queue.h:507:41: error: 'class std::queue<D>' has no member named 'end'

Cum funcționează evaluarea?