Rezumat problemă

pulsar

#4098

Data stelară 3210: Căpitanul navei USS Entrerprise, Jean-Luc Picard se află într-o misiune importantă în cuadrantul Beta al galaxiei. Acesta trebuie să ajungă cât mai rapid de la planeta Vulcan până la planeta Qo’noS, dar din păcate pentru această misiune Jean-Luc Picard nu va putea să ajungă instantaneu la destinație folosind warp drive-ul navei, ci va trebui să se deplaseze în mod normal, din sector în sector. Vouă vă revine rolul de a îl ajuta pe Jean-Luc Picard și să îi răspundeți la una din următoarele întrebări știind harta galaxiei:
- Care este numărul maxim de sectoare ale galaxiei Smax afectate la orice moment de timp de către cel puțin un pulsar.
- Care este timpul minim Tmin de care are nevoie Jean-Luc Picard pentru a ajunge pe planeta Qo’noS.

OJI 2022 clasa a X-a

Fișiere Pracsiu Dan (dnprx) Theodor-Gabriel Tulbă-Lecu concurs

Clasa 10 Structuri de date liniare Coada Algoritmul lui Lee

Rezolvă

Detalii

Problema	pulsar	Operații I/O	pulsar.in/pulsar.out
Limita timp	2 secunde	Limita memorie	Total: 256 MB / Stivă 64 MB
Id soluție	#62185977	Utilizator	Matteo Patrasc (Patrasc_Matteo0205)
Fișier	pulsar.cpp	Dimensiune	1.94 KB
Data încărcării	13 Ianuarie 2026, 08:31	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

pulsar.cpp: In function 'int main()':
pulsar.cpp:22:49: error: 'lcm' was not declared in this scope
     for (auto &p : pulsari) maxR = lcm(maxR, p.r);

                                                 ^
pulsar.cpp:47:23: error: converting to 'std::queue<std::tuple<int, int, int> >::value_type {aka std::tuple<int, int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {int&, int&, int}; <template-parameter-2-2> = void; _Elements = {int, int, int}]'
     q.push({xs, ys, 0});

                       ^
pulsar.cpp:51:14: error: expected unqualified-id before '[' token
         auto [x, y, tmod] = q.front(); 

              ^
pulsar.cpp:54:28: error: 'tmod' was not declared in this scope
         int curDist = dist[tmod][x][y];

                            ^
pulsar.cpp:54:34: error: 'x' was not declared in this scope
         int curDist = dist[tmod][x][y];

                                  ^
pulsar.cpp:54:37: error: 'y' was not declared in this scope
         int curDist = dist[tmod][x][y];

                                     ^
pulsar.cpp:67:42: error: converting to 'std::queue<std::tuple<int, int, int> >::value_type {aka std::tuple<int, int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {int&, int&, int&}; <template-parameter-2-2> = void; _Elements = {int, int, int}]'
                     q.push({nx, ny, nxtT});

                                          ^

Cum funcționează evaluarea?