Rezumat problemă

experimente

#4816

Dexter și-a deschis un laborator nou în care vrea să efectueze o serie de experimente pe șoareci pentru a descoperi leacul pentru cancer. În laborator există N șoareci, care se află așezați într-un cerc și sunt numerotați în ordine de la 0 la N-1. Dexter efectuează, pe rând, M experimente. Pentru fiecare experiment șoarecii care participă la al i-lea experiment formează întotdeauna un interval continuu, exprimat sub forma unei perechi de numere (S[i], F[i]), având semnificația:

• dacă S[i] ≤ F[i], atunci șoarecii S[i], S[i]+1, ..., F[i] participă la experimentul i;
• dacă S[i] > F[i], atunci șoarecii S[i], S[i]+1, ..., N-2, N-1, 0, ..., F[i] participă la experimentul i.

La fiecare pas, Dexter vrea să știe câți din cei N șoareci au participat la toate experimentele efectuate până atunci. Altfel spus, după fiecare al i-lea experiment efectuat, să se determine numărul de șoareci care au participat la toate experimentele 1, 2, ..., i.

OJI 2025, clasele 11-12

Fișiere Pracsiu Dan (dnprx) Andrei Grigorean concurs

Clasa 11 Structuri de date arborescente Structuri de date

Rezolvă

Detalii

Problema	experimente	Operații I/O	experimente.in/experimente.out
Limita timp	1 secunde	Limita memorie	Total: 256 MB / Stivă 64 MB
Id soluție	#57589454	Utilizator	Zanes Stefan (ASEStefan)
Fișier	experimente.cpp	Dimensiune	1.46 KB
Data încărcării	06 Aprilie 2025, 18:11	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

experimente.cpp: In function 'std::vector<std::pair<int, int> > intersect_ranges(std::vector<std::pair<int, int> >, std::vector<std::pair<int, int> >)':
experimente.cpp:23:15: error: expected unqualified-id before '[' token
     for (auto [l1, r1] : a) 

               ^
experimente.cpp:23:15: error: expected ';' before '[' token
experimente.cpp:23:16: error: 'l1' was not declared in this scope
     for (auto [l1, r1] : a) 

                ^
experimente.cpp:23:20: error: 'r1' was not declared in this scope
     for (auto [l1, r1] : a) 

                    ^
experimente.cpp: In lambda function:
experimente.cpp:23:24: error: expected '{' before ':' token
     for (auto [l1, r1] : a) 

                        ^
experimente.cpp: In function 'std::vector<std::pair<int, int> > intersect_ranges(std::vector<std::pair<int, int> >, std::vector<std::pair<int, int> >)':
experimente.cpp:23:24: error: expected ';' before ':' token
experimente.cpp:23:24: error: expected primary-expression before ':' token
experimente.cpp:23:24: error: expected ')' before ':' token
experimente.cpp:23:24: error: expected primary-expression before ':' token
experimente.cpp:23:24: error: expected ';' before ':' token
experimente.cpp:71:1: error: expected '}' at end of input
 }

 ^
experimente.cpp:71:1: warning: no return statement in function returning non-void [-Wreturn-type]

Cum funcționează evaluarea?