Rezumat problemă

Centura

#1712

Pe șoseaua care duce spre intrarea în oraș se află n autovehicule, dintre care m
sunt autovehicule de gabarit redus, pe care le vom numi în continuare autoturisme, iar restul sunt de gabarit mare și le vom numi camioane. Orașul are o șosea ocolitoare, numită popular centură. Camioanele trebuie să ocolească orașul
trecând în mod obligatoriu pe drumul de centură. Autoturismele pot continua drumul pe șoseaua care intră în oraș sau pot ocoli orașul intrând pe șoseaua de centură. Pe centură, camioanele circulă cu viteză redusă îngreunând traficul.

De aceea s-a impus restricția R: nu vor fi admise pe drumul de centură coloane formate din mai mult decât k camioane consecutive.

Cunoscând n, k și distribuția autovehiculelor pe șosea, să se determine două numere naturale V și T, unde V reprezintă numărul de variante de dirijare a traficului astfel încât să fie respectată restricția R, iar T reprezintă numărul minim de autoturisme care trebuie să fie deviate pe drumul de centură pentru a se respecta aceeași restricție R.

Lot Juniori Focsani, 2016

Fișiere Candale Silviu (silviu) Constantin Galatan concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	Centura	Operații I/O	centura.in/centura.out
Limita timp	0.1 secunde	Limita memorie	Total: 16 MB / Stivă 16 MB
Id soluție	#58760733	Utilizator	Raduta Mihail (Mihailraduta)
Fișier	centura.cpp	Dimensiune	2.73 KB
Data încărcării	03 August 2025, 10:49	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

centura.cpp: In function 'std::map<int, long long int> solve(int, int)':
centura.cpp:37:22: error: expected unqualified-id before '[' token
     for (auto const& [cars, ways] : city_ways) {

                      ^
centura.cpp:37:22: error: expected ';' before '[' token
centura.cpp:37:23: error: 'cars' was not declared in this scope
     for (auto const& [cars, ways] : city_ways) {

                       ^
centura.cpp:37:29: error: 'ways' was not declared in this scope
     for (auto const& [cars, ways] : city_ways) {

                             ^
centura.cpp: In lambda function:
centura.cpp:37:35: error: expected '{' before ':' token
     for (auto const& [cars, ways] : city_ways) {

                                   ^
centura.cpp: In function 'std::map<int, long long int> solve(int, int)':
centura.cpp:37:35: error: expected ';' before ':' token
centura.cpp:37:35: error: expected primary-expression before ':' token
centura.cpp:37:35: error: expected ')' before ':' token
centura.cpp:37:35: error: expected primary-expression before ':' token
centura.cpp:37:35: error: expected ';' before ':' token
centura.cpp:46:26: error: expected unqualified-id before '[' token
         for (auto const& [cars, ways] : belt_ways) {

                          ^
centura.cpp:46:26: error: expected ';' before '[' token
centura.cpp:46:27: error: 'cars' was not declared in this scope
         for (auto const& [cars, ways] : belt_ways) {

                           ^
centura.cpp:46:33: error: 'ways' was not declared in this scope
         for (auto const& [cars, ways] : belt_ways) {

                                 ^
centura.cpp: In lambda function:
centura.cpp:46:39: error: expected '{' before ':' token
         for (auto const& [cars, ways] : belt_ways) {

                                       ^
centura.cpp: In function 'std::map<int, long long int> solve(int, int)':
centura.cpp:46:39: error: expected ';' before ':' token
centura.cpp:46:39: error: expected primary-expression before ':' token
centura.cpp:46:39: error: expected ')' before ':' token
centura.cpp:46:39: error: expected primary-expression before ':' token
centura.cpp:46:39: error: expected ';' before ':' token
centura.cpp: In function 'int main()':
centura.cpp:88:22: error: expected unqualified-id before '[' token
     for (auto const& [cars_used, ways] : result_map) {

                      ^
centura.cpp:88:22: error: expected ';' before '[' token
centura.cpp:88:23: error: 'cars_used' was not declared in this scope
     for (auto const& [cars_used, ways] : result_map) {

                       ^
centura.cpp:88:34: error: 'ways' was not declared in this scope
     for (auto const& [cars_used, ways] : result_map) {

                                  ^
centura.cpp: In lambda function:
centura.cpp:88:40: error: expected '{' before ':' token
     for (auto const& [cars_used, ways] : result_map) {

                                        ^
centura.cpp: In function 'int main()':
centura.cpp:88:40: error: expected ';' before ':' token
centura.cpp:88:40: error: expected primary-expression before ':' token
centura.cpp:88:40: error: expected ')' before ':' token
centura.cpp:88:40: error: expected primary-expression before ':' token
centura.cpp:88:40: error: expected ';' before ':' token
centura.cpp:87:15: warning: unused variable 'V' [-Wunused-variable]
     long long V = 0;

               ^
centura.cpp:100:1: error: expected '}' at end of input
 }
 ^

Cum funcționează evaluarea?