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
Murgoci Darius (DariusM17) experimente 13 Mai 2025, 20:41 Evaluare finalizată 18
Murgoci Darius (DariusM17) experimente 13 Mai 2025, 20:38 Evaluare finalizată 0
Murgoci Darius (DariusM17) experimente 13 Mai 2025, 20:29 Evaluare finalizată 42
Alghisi Alessandro (ssdordai) experimente 09 Mai 2025, 23:11 Evaluare finalizată 100
Alghisi Alessandro (ssdordai) experimente 09 Mai 2025, 23:07 Evaluare finalizată 0
Alghisi Alessandro (ssdordai) experimente 09 Mai 2025, 23:06 Evaluare finalizată 0
Alghisi Alessandro (ssdordai) experimente 09 Mai 2025, 23:05 Evaluare finalizată 0
cristache c (ina20) experimente 09 Mai 2025, 22:08 Evaluare finalizată 100
Barbu Matei (Barbu_Matei) experimente 08 Mai 2025, 20:06 Evaluare finalizată 100
Barbu Matei (Barbu_Matei) experimente 08 Mai 2025, 20:05 Evaluare finalizată 100
Barbu Matei (Barbu_Matei) experimente 08 Mai 2025, 19:50 Evaluare finalizată 18
Barbu Matei (Barbu_Matei) experimente 08 Mai 2025, 18:25 Evaluare finalizată 60
Raileanu Alexandru (AlexandruR2008) experimente 03 Mai 2025, 15:41 Evaluare finalizată 0
Raileanu Alexandru (AlexandruR2008) experimente 03 Mai 2025, 15:41 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) experimente 03 Mai 2025, 15:40 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) experimente 03 Mai 2025, 15:39 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) experimente 03 Mai 2025, 15:39 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) experimente 03 Mai 2025, 15:38 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) experimente 03 Mai 2025, 15:36 Evaluare finalizată E.C
Visanescu Dragos Nicholas (DragosV) experimente 02 Mai 2025, 17:46 Evaluare finalizată 18
Visanescu Dragos Nicholas (DragosV) experimente 02 Mai 2025, 17:44 Evaluare finalizată 18
Visanescu Dragos Nicholas (DragosV) experimente 02 Mai 2025, 17:31 Evaluare finalizată 0
Visanescu Dragos Nicholas (DragosV) experimente 02 Mai 2025, 17:31 Evaluare finalizată 0
Visanescu Dragos Nicholas (DragosV) experimente 02 Mai 2025, 17:13 Evaluare finalizată 0
Anghel Eduard (edi17ro) experimente 01 Mai 2025, 11:57 Evaluare finalizată 100
iulian rotaru (iulianrotaru) experimente 29 Aprilie 2025, 22:34 Evaluare finalizată 60
Barbu Matei (Barbu_Matei) experimente 29 Aprilie 2025, 19:34 Evaluare finalizată 23
iulian rotaru (iulianrotaru) experimente 29 Aprilie 2025, 12:33 Evaluare finalizată 100
iulian rotaru (iulianrotaru) experimente 29 Aprilie 2025, 12:14 Evaluare finalizată 60
Spita Petru (Testoasa1234) experimente 28 Aprilie 2025, 09:42 Evaluare finalizată 0
Marin Bogdan (BogdanMarin) experimente 27 Aprilie 2025, 11:40 Evaluare finalizată 100
Aspru Octavian (oaspru) experimente 24 Aprilie 2025, 20:06 Evaluare finalizată 100
✔️ Popa Adrian (a53) experimente 24 Aprilie 2025, 20:06 Evaluare finalizată 100
Spita Petru (Testoasa1234) experimente 23 Aprilie 2025, 21:13 Evaluare finalizată 18
Spita Petru (Testoasa1234) experimente 23 Aprilie 2025, 21:05 Evaluare finalizată 0
Budeanu Ioan (ioanxh_9) experimente 23 Aprilie 2025, 12:25 Evaluare finalizată 100
Koenigsegg Agera (patrikoji) experimente 23 Aprilie 2025, 12:25 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) experimente 21 Aprilie 2025, 17:40 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) experimente 21 Aprilie 2025, 13:38 Evaluare finalizată 100
Ciobanu Dragoș (Dragos_Ciobanu) experimente 21 Aprilie 2025, 01:23 Evaluare finalizată 100
Ciobanu Dragoș (Dragos_Ciobanu) experimente 21 Aprilie 2025, 01:21 Evaluare finalizată 60
PARMI NOUS DMC5 (traianflorianalin) experimente 20 Aprilie 2025, 23:37 Evaluare finalizată 80
Anghel Eduard (edi17ro) experimente 18 Aprilie 2025, 13:20 Evaluare finalizată 60
Anghel Eduard (edi17ro) experimente 18 Aprilie 2025, 13:19 Evaluare finalizată E.C
Anghel Eduard (edi17ro) experimente 18 Aprilie 2025, 12:36 Evaluare finalizată 18
Anghel Eduard (edi17ro) experimente 18 Aprilie 2025, 12:35 Evaluare finalizată 18
Anghel Eduard (edi17ro) experimente 18 Aprilie 2025, 12:24 Evaluare finalizată 0
Anghel Eduard (edi17ro) experimente 18 Aprilie 2025, 12:21 Evaluare finalizată 0
Ioja Andrei Iosif (andiosif14) experimente 18 Aprilie 2025, 12:10 Evaluare finalizată 76
POPESCU ANDREI (andreip99) experimente 18 Aprilie 2025, 09:07 Evaluare finalizată 100
Du-te sus!