#3732
Cercetătorii de la NASA au instalat pe Marte un seismograf cu ajutorul căruia s-au înregistrat mișcările la nivelul solului planetei. Seismograful a trimis în fiecare din cele N
secunde ce definesc perioada de timp analizată, câte un semnal pe Pământ ce a fost codificat de cercetători cu valoarea 1
, dacă seismograful a detectat mișcare și 0
, în cazul în care nu s-a înregistrat mișcare la nivelul solului planetei. Astfel, un seism de pe Marte a fost definit de cercetători ca fiind o perioadă continuă de timp în care seismograful a trimis, din secundă în secundă, câte un semnal codificat cu 1
și care începe după cel puțin două semnale codificate cu 0
, iar la sfârșitul ei sunt înregistrate cel puțin două semnale codificate cu 0
.
Cunoscând șirul celor N
valori transmise în ordine de seismograf, scrieți un program care să determine:
1. Care a fost durata maximă, exprimată în secunde a unui seism;
2. Câte seisme au avut loc în perioada de timp analizată;
3. Din cauza unei erori tehnice, o perioadă continuă de timp seismograful a transmis eronat. Astfel, în șirul inițial format din cele N
semnale, trebuie să înlocuim valoarea 0
cu valoarea 1
, într-o singură secvență, de lungime nevidă, de elemente nule alăturate. Analizând toate posibilitățile de a face această modificare, determinați durata maximă a unui seism care se obține după modificarea șirului inițial de semnale.
OJI 2021 clasa a VI-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Seism | 12 Iunie 2025, 15:24 | Evaluare finalizată | 100 | |||
Seism | 11 Iunie 2025, 13:00 | Evaluare finalizată | 28 | |||
Seism | 11 Iunie 2025, 12:57 | Evaluare finalizată | 0 | |||
Seism | 11 Iunie 2025, 12:52 | Evaluare finalizată | 0 | |||
Seism | 11 Iunie 2025, 12:47 | Evaluare finalizată | 28 | |||
Seism | 11 Iunie 2025, 12:45 | Evaluare finalizată | 0 | |||
Seism | 11 Iunie 2025, 10:55 | Evaluare finalizată | 84 | |||
Seism | 11 Iunie 2025, 10:22 | Evaluare finalizată | 80 | |||
Seism | 11 Iunie 2025, 10:20 | Evaluare finalizată | 76 | |||
Seism | 11 Iunie 2025, 10:15 | Evaluare finalizată | 40 | |||
Seism | 11 Iunie 2025, 10:11 | Evaluare finalizată | 24 | |||
Seism | 11 Iunie 2025, 10:10 | Evaluare finalizată | 0 | |||
Seism | 26 Mai 2025, 13:00 | Evaluare finalizată | 40 | |||
Seism | 26 Mai 2025, 10:53 | Evaluare finalizată | 36 | |||
Seism | 26 Mai 2025, 10:47 | Evaluare finalizată | 36 | |||
Seism | 26 Mai 2025, 10:43 | Evaluare finalizată | 32 | |||
Seism | 26 Mai 2025, 10:10 | Evaluare finalizată | 28 | |||
Seism | 18 Mai 2025, 18:37 | Evaluare finalizată | 100 | |||
Seism | 18 Mai 2025, 18:37 | Evaluare finalizată | 0 | |||
Seism | 18 Mai 2025, 18:34 | Evaluare finalizată | 98 | |||
Seism | 18 Mai 2025, 18:32 | Evaluare finalizată | 82 | |||
Seism | 18 Mai 2025, 18:26 | Evaluare finalizată | 94 | |||
Seism | 18 Mai 2025, 18:22 | Evaluare finalizată | 82 | |||
Seism | 18 Mai 2025, 17:30 | Evaluare finalizată | 80 | |||
Seism | 18 Mai 2025, 17:28 | Evaluare finalizată | 40 | |||
Seism | 18 Mai 2025, 14:18 | Evaluare finalizată | 80 | |||
Seism | 18 Mai 2025, 14:14 | Evaluare finalizată | 80 | |||
Seism | 18 Mai 2025, 13:44 | Evaluare finalizată | 0 | |||
Seism | 18 Mai 2025, 13:43 | Evaluare finalizată | E.C | |||
Seism | 14 Mai 2025, 09:59 | Evaluare finalizată | 44 | |||
Seism | 14 Mai 2025, 09:43 | Evaluare finalizată | 24 | |||
Seism | 14 Mai 2025, 09:34 | Evaluare finalizată | 12 | |||
Seism | 14 Mai 2025, 09:34 | Evaluare finalizată | 12 | |||
Seism | 14 Mai 2025, 09:11 | Evaluare finalizată | 32 | |||
Seism | 14 Mai 2025, 09:11 | Evaluare finalizată | E.C | |||
Seism | 14 Mai 2025, 09:09 | Evaluare finalizată | 28 | |||
Seism | 14 Mai 2025, 09:08 | Evaluare finalizată | 28 | |||
Seism | 14 Mai 2025, 08:51 | Evaluare finalizată | 12 | |||
Seism | 11 Mai 2025, 13:16 | Evaluare finalizată | 40 | |||
Seism | 06 Mai 2025, 15:38 | Evaluare finalizată | 32 | |||
Seism | 06 Mai 2025, 15:38 | Evaluare finalizată | 28 | |||
Seism | 06 Mai 2025, 15:37 | Evaluare finalizată | 32 | |||
Seism | 06 Mai 2025, 15:31 | Evaluare finalizată | 28 | |||
Seism | 30 Aprilie 2025, 08:58 | Evaluare finalizată | 32 | |||
Seism | 13 Aprilie 2025, 18:16 | Evaluare finalizată | 4 | |||
Seism | 13 Aprilie 2025, 18:14 | Evaluare finalizată | 2 | |||
Seism | 13 Aprilie 2025, 18:14 | Evaluare finalizată | 6 | |||
Seism | 09 Aprilie 2025, 17:01 | Evaluare finalizată | 4 | |||
Seism | 09 Aprilie 2025, 16:13 | Evaluare finalizată | 28 | |||
Seism | 09 Aprilie 2025, 16:12 | Evaluare finalizată | 12 |