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
Visanescu Dragos Nicholas (DragosV) experimente 11 Iunie 2025, 22:46 Evaluare finalizată 18
Visanescu Dragos Nicholas (DragosV) experimente 11 Iunie 2025, 22:44 Evaluare finalizată 18
Visanescu Dragos Nicholas (DragosV) experimente 11 Iunie 2025, 22:35 Evaluare finalizată 18
Visanescu Dragos Nicholas (DragosV) experimente 11 Iunie 2025, 22:33 Evaluare finalizată 18
Visanescu Dragos Nicholas (DragosV) experimente 11 Iunie 2025, 22:25 Evaluare finalizată 18
Visanescu Dragos Nicholas (DragosV) experimente 11 Iunie 2025, 22:24 Evaluare finalizată 18
Visanescu Dragos Nicholas (DragosV) experimente 11 Iunie 2025, 22:04 Evaluare finalizată 18
Visanescu Dragos Nicholas (DragosV) experimente 11 Iunie 2025, 22:03 Evaluare finalizată 0
Visanescu Dragos Nicholas (DragosV) experimente 11 Iunie 2025, 21:58 Evaluare finalizată 0
Visanescu Dragos Nicholas (DragosV) experimente 11 Iunie 2025, 21:54 Evaluare finalizată 0
Visanescu Dragos Nicholas (DragosV) experimente 11 Iunie 2025, 21:50 Evaluare finalizată 0
Unguru Alexandru (Alexandru_Unguru) experimente 10 Iunie 2025, 22:47 Evaluare finalizată 100
Unguru Alexandru (Alexandru_Unguru) experimente 10 Iunie 2025, 22:42 Evaluare finalizată 0
Unguru Alexandru (Alexandru_Unguru) experimente 10 Iunie 2025, 22:40 Evaluare finalizată E.C
Raduta Mihail (Mihailraduta) experimente 08 Iunie 2025, 22:06 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) experimente 08 Iunie 2025, 22:01 Evaluare finalizată 0
Bogdan Bogdan (Bogdan6868) experimente 31 Mai 2025, 16:41 Evaluare finalizată 0
Bogdan Bogdan (Bogdan6868) experimente 31 Mai 2025, 16:40 Evaluare finalizată 0
Bogdan Bogdan (Bogdan6868) experimente 31 Mai 2025, 16:40 Evaluare finalizată 0
Bogdan Bogdan (Bogdan6868) experimente 31 Mai 2025, 16:39 Evaluare finalizată 0
Bogdan Bogdan (Bogdan6868) experimente 31 Mai 2025, 16:38 Evaluare finalizată 0
Bogdan Bogdan (Bogdan6868) experimente 31 Mai 2025, 16:36 Evaluare finalizată 0
Vasiliu David (Vasiliu_David) experimente 29 Mai 2025, 09:03 Evaluare finalizată 100
ice cream (matei_chirita) experimente 26 Mai 2025, 15:57 Evaluare finalizată 18
ice cream (matei_chirita) experimente 26 Mai 2025, 15:57 Evaluare finalizată 0
ice cream (matei_chirita) experimente 26 Mai 2025, 15:40 Evaluare finalizată 0
BetoUrGhebos GhebeBeto (BetoUrGhebos) experimente 26 Mai 2025, 08:17 Evaluare finalizată E.C
BetoUrGhebos GhebeBeto (BetoUrGhebos) experimente 26 Mai 2025, 08:17 Evaluare finalizată E.C
votati cu votati cu (votati_cu) experimente 19 Mai 2025, 11:29 Evaluare finalizată 100
Haidău David-Gabriel (David1221887) experimente 18 Mai 2025, 18:12 Evaluare finalizată 85
Haidău David-Gabriel (David1221887) experimente 18 Mai 2025, 18:09 Evaluare finalizată 85
Haidău David-Gabriel (David1221887) experimente 18 Mai 2025, 18:03 Evaluare finalizată 85
Haidău David-Gabriel (David1221887) experimente 18 Mai 2025, 17:58 Evaluare finalizată 74
Haidău David-Gabriel (David1221887) experimente 18 Mai 2025, 17:55 Evaluare finalizată 84
Colin Liliana (liliana_colin) experimente 15 Mai 2025, 13:00 Evaluare finalizată 100
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
Du-te sus!