#1143
Dominant
Considerând un șir de valori binare, numim secvență dominantă un set de elemente aflate pe poziții consecutive în șir care are proprietatea că numărul valorilor egale cu 1
este strict mai mare decât numărul valorilor de 0
. De exemplu, în șirul 1,0,0,0,1,1,0,1,1,1,0,0
o secvență dominantă este 0,1,1
și o alta, de lungime mai mare, este 0,1,1,0,1,1,1
. Secvența dominantă maximală este secvența dominantă de lungime maximă. În șirul din exemplu secvența dominantă maximală este 1,0,0,0,1,1,0,1,1,1,0
(adică întreg șirul, fără ultimul zero).
Dat fiind un șir de valori binare, să se determine lungimea unei secvențe dominante maximale precum și numărul acestor secvențe.
OJI 2015, Clasa a VIII-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Dominant | 06 Aprilie 2024, 13:17 | Evaluare finalizată | 100 | |||
Dominant | 06 Aprilie 2024, 13:17 | Evaluare finalizată | E.C | |||
Dominant | 22 Martie 2024, 12:03 | Evaluare finalizată | 100 | |||
Dominant | 16 Martie 2024, 11:46 | Evaluare finalizată | 37 | |||
Dominant | 16 Martie 2024, 11:37 | Evaluare finalizată | 100 | |||
Dominant | 16 Martie 2024, 11:35 | Evaluare finalizată | 60 | |||
Dominant | 16 Martie 2024, 11:28 | Evaluare finalizată | 0 | |||
Dominant | 16 Martie 2024, 11:28 | Evaluare finalizată | E.C | |||
Dominant | 16 Martie 2024, 11:21 | Evaluare finalizată | E.C | |||
Dominant | 15 Martie 2024, 09:10 | Evaluare finalizată | 37 | |||
Dominant | 08 Martie 2024, 13:00 | Evaluare finalizată | 100 | |||
Dominant | 07 Martie 2024, 17:50 | Evaluare finalizată | 100 | |||
Dominant | 04 Martie 2024, 12:52 | Evaluare finalizată | E.C | |||
Dominant | 01 Martie 2024, 20:08 | Evaluare finalizată | 100 | |||
Dominant | 01 Martie 2024, 20:08 | Evaluare finalizată | 60 | |||
Dominant | 01 Martie 2024, 20:07 | Evaluare finalizată | 0 | |||
Dominant | 01 Martie 2024, 20:02 | Evaluare finalizată | 60 | |||
Dominant | 01 Martie 2024, 20:01 | Evaluare finalizată | 60 | |||
Dominant | 01 Martie 2024, 14:31 | Evaluare finalizată | 0 | |||
Dominant | 29 Februarie 2024, 20:07 | Evaluare finalizată | 100 | |||
Dominant | 28 Februarie 2024, 09:48 | Evaluare finalizată | E.C | |||
Dominant | 28 Februarie 2024, 09:47 | Evaluare finalizată | E.C | |||
Dominant | 24 Februarie 2024, 18:42 | Evaluare finalizată | 100 | |||
Dominant | 24 Februarie 2024, 18:07 | Evaluare finalizată | 0 | |||
Dominant | 24 Februarie 2024, 17:57 | Evaluare finalizată | 0 | |||
Dominant | 24 Februarie 2024, 17:30 | Evaluare finalizată | 37 | |||
Dominant | 24 Februarie 2024, 17:26 | Evaluare finalizată | 37 | |||
Dominant | 24 Februarie 2024, 17:22 | Evaluare finalizată | 37 | |||
Dominant | 24 Februarie 2024, 17:20 | Evaluare finalizată | 12 | |||
Dominant | 24 Februarie 2024, 17:20 | Evaluare finalizată | E.C | |||
Dominant | 24 Februarie 2024, 16:53 | Evaluare finalizată | 37 | |||
Dominant | 24 Februarie 2024, 16:48 | Evaluare finalizată | 0 | |||
Dominant | 21 Februarie 2024, 22:28 | Evaluare finalizată | 100 | |||
Dominant | 21 Februarie 2024, 21:18 | Evaluare finalizată | E.C | |||
Dominant | 18 Februarie 2024, 21:45 | Evaluare finalizată | 37 | |||
Dominant | 18 Februarie 2024, 20:25 | Evaluare finalizată | 100 | |||
Dominant | 10 Februarie 2024, 20:47 | Evaluare finalizată | 100 | |||
Dominant | 06 Februarie 2024, 17:13 | Evaluare finalizată | 100 | |||
Dominant | 20 Ianuarie 2024, 15:42 | Evaluare finalizată | 100 | |||
Dominant | 20 Ianuarie 2024, 15:30 | Evaluare finalizată | 100 | |||
Dominant | 20 Ianuarie 2024, 15:29 | Evaluare finalizată | 100 | |||
Dominant | 20 Ianuarie 2024, 15:28 | Evaluare finalizată | 0 | |||
Dominant | 20 Ianuarie 2024, 15:27 | Evaluare finalizată | 0 | |||
Dominant | 20 Ianuarie 2024, 15:24 | Evaluare finalizată | 100 | |||
Dominant | 20 Ianuarie 2024, 15:23 | Evaluare finalizată | 100 | |||
Dominant | 20 Ianuarie 2024, 15:18 | Evaluare finalizată | 100 | |||
Dominant | 30 Decembrie 2023, 12:00 | Evaluare finalizată | 100 | |||
Dominant | 20 Decembrie 2023, 19:36 | Evaluare finalizată | 100 | |||
Dominant | 20 Decembrie 2023, 18:42 | Evaluare finalizată | 0 | |||
Dominant | 16 Decembrie 2023, 01:16 | Evaluare finalizată | 100 |