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
Ioja Andrei Iosif (andiosif14) experimente 18 Aprilie 2025, 12:10 Evaluare finalizată 76
Ioja Andrei Iosif (andiosif14) experimente 06 Aprilie 2025, 22:10 Evaluare finalizată 45
Ioja Andrei Iosif (andiosif14) experimente 06 Aprilie 2025, 21:49 Evaluare finalizată 60
Ioja Andrei Iosif (andiosif14) experimente 06 Aprilie 2025, 14:48 Evaluare finalizată 60
Ioja Andrei Iosif (andiosif14) experimente 06 Aprilie 2025, 00:12 Evaluare finalizată 60
Ioja Andrei Iosif (andiosif14) experimente 06 Aprilie 2025, 00:10 Evaluare finalizată E.C
Ioja Andrei Iosif (andiosif14) experimente 06 Aprilie 2025, 00:04 Evaluare finalizată 18
Ioja Andrei Iosif (andiosif14) experimente 06 Aprilie 2025, 00:02 Evaluare finalizată 18
Ioja Andrei Iosif (andiosif14) experimente 06 Aprilie 2025, 00:02 Evaluare finalizată E.C
Ioja Andrei Iosif (andiosif14) experimente 05 Aprilie 2025, 23:58 Evaluare finalizată 60
Ioja Andrei Iosif (andiosif14) experimente 05 Aprilie 2025, 23:58 Evaluare finalizată E.C
Ioja Andrei Iosif (andiosif14) experimente 05 Aprilie 2025, 23:47 Evaluare finalizată 6
Du-te sus!