Soluții trimise

Rezumat problemă

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

ID   Utilizator Problema Data încărcării Stare
Zamfirescu Mario (Zamfirescu) experimente 04 Aprilie 2025, 18:20 Evaluare finalizată 18
Zamfirescu Mario (Zamfirescu) experimente 04 Aprilie 2025, 18:14 Evaluare finalizată 18
Zamfirescu Mario (Zamfirescu) experimente 04 Aprilie 2025, 18:05 Evaluare finalizată 18
Zamfirescu Mario (Zamfirescu) experimente 04 Aprilie 2025, 18:03 Evaluare finalizată 18
Zamfirescu Mario (Zamfirescu) experimente 04 Aprilie 2025, 18:00 Evaluare finalizată 18
Eu Eu (eu7893773) experimente 04 Aprilie 2025, 15:43 Evaluare finalizată 60
Zamfirescu Mario (Zamfirescu) experimente 04 Aprilie 2025, 12:48 Evaluare finalizată 18
But Andrei (But_Andrei) experimente 04 Aprilie 2025, 11:49 Evaluare finalizată 100
PARMI NOUS (traianflorianalin) experimente 04 Aprilie 2025, 10:12 Evaluare finalizată 18
PARMI NOUS (traianflorianalin) experimente 04 Aprilie 2025, 10:11 Evaluare finalizată E.C
PARMI NOUS (traianflorianalin) experimente 04 Aprilie 2025, 10:08 Evaluare finalizată 80
PARMI NOUS (traianflorianalin) experimente 04 Aprilie 2025, 10:07 Evaluare finalizată 18
László Szilamér (Szilamer) experimente 04 Aprilie 2025, 07:16 Evaluare finalizată 100
PARMI NOUS (traianflorianalin) experimente 03 Aprilie 2025, 22:51 Evaluare finalizată 80
PARMI NOUS (traianflorianalin) experimente 03 Aprilie 2025, 22:50 Evaluare finalizată 18
PARMI NOUS (traianflorianalin) experimente 03 Aprilie 2025, 22:50 Evaluare finalizată 80
PARMI NOUS (traianflorianalin) experimente 03 Aprilie 2025, 22:49 Evaluare finalizată 18
PARMI NOUS (traianflorianalin) experimente 03 Aprilie 2025, 22:48 Evaluare finalizată 18
PARMI NOUS (traianflorianalin) experimente 03 Aprilie 2025, 22:48 Evaluare finalizată 18
Bezea Andrei (bezea_andrei20) experimente 03 Aprilie 2025, 22:25 Evaluare finalizată 60
Bezea Andrei (bezea_andrei20) experimente 03 Aprilie 2025, 22:24 Evaluare finalizată 0
Pracsiu Dan (dnprx) experimente 03 Aprilie 2025, 21:54 Evaluare finalizată 100
Pracsiu Dan (dnprx) experimente 03 Aprilie 2025, 21:54 Evaluare finalizată 100
Du-te sus!