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	#62727391	Utilizator	Mihai Stanculete Mihai (Mihut1)
Fișier	experimente.cpp	Dimensiune	1.14 KB
Data încărcării	30 Ianuarie 2026, 21:08	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

experimente.cpp: In function 'int main()':
experimente.cpp:50:18: error: expected unqualified-id before '[' token
         for(auto [l,r]:Q)

                  ^
experimente.cpp:50:18: error: expected ';' before '[' token
experimente.cpp:50:19: error: 'l' was not declared in this scope
         for(auto [l,r]:Q)

                   ^
experimente.cpp:50:21: warning: capture of variable 'r' with non-automatic storage duration [enabled by default]
         for(auto [l,r]:Q)

                     ^
experimente.cpp:7:19: note: 'int r' declared here
 int M,N,s,f,s1,f1,r,k;

                   ^
experimente.cpp: In lambda function:
experimente.cpp:50:23: error: expected '{' before ':' token
         for(auto [l,r]:Q)

                       ^
experimente.cpp: In function 'int main()':
experimente.cpp:50:23: error: expected ';' before ':' token
experimente.cpp:50:23: error: expected primary-expression before ':' token
experimente.cpp:50:23: error: expected ')' before ':' token
experimente.cpp:50:23: error: expected primary-expression before ':' token
experimente.cpp:50:23: error: expected ';' before ':' token

Cum funcționează evaluarea?