Soluții trimise

Rezumat problemă

Seism

#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.

ID   Utilizator Problema Data încărcării Stare
Ignat Tudor (Tudor23145) Seism 12 Iunie 2025, 15:24 Evaluare finalizată 100
Pintilie Marc (Marc_Pintilie) Seism 11 Iunie 2025, 13:00 Evaluare finalizată 28
Pintilie Marc (Marc_Pintilie) Seism 11 Iunie 2025, 12:57 Evaluare finalizată 0
Pintilie Marc (Marc_Pintilie) Seism 11 Iunie 2025, 12:52 Evaluare finalizată 0
Pintilie Marc (Marc_Pintilie) Seism 11 Iunie 2025, 12:47 Evaluare finalizată 28
Pintilie Marc (Marc_Pintilie) Seism 11 Iunie 2025, 12:45 Evaluare finalizată 0
IDK and IDC (Luke_P) Seism 11 Iunie 2025, 10:55 Evaluare finalizată 84
IDK and IDC (Luke_P) Seism 11 Iunie 2025, 10:22 Evaluare finalizată 80
IDK and IDC (Luke_P) Seism 11 Iunie 2025, 10:20 Evaluare finalizată 76
IDK and IDC (Luke_P) Seism 11 Iunie 2025, 10:15 Evaluare finalizată 40
IDK and IDC (Luke_P) Seism 11 Iunie 2025, 10:11 Evaluare finalizată 24
IDK and IDC (Luke_P) Seism 11 Iunie 2025, 10:10 Evaluare finalizată 0
Deak Darius (HackerPrime) Seism 26 Mai 2025, 13:00 Evaluare finalizată 40
Deak Darius (HackerPrime) Seism 26 Mai 2025, 10:53 Evaluare finalizată 36
Deak Darius (HackerPrime) Seism 26 Mai 2025, 10:47 Evaluare finalizată 36
Deak Darius (HackerPrime) Seism 26 Mai 2025, 10:43 Evaluare finalizată 32
Deak Darius (HackerPrime) Seism 26 Mai 2025, 10:10 Evaluare finalizată 28
Visanescu Dragos Nicholas (DragosV) Seism 18 Mai 2025, 18:37 Evaluare finalizată 100
Visanescu Dragos Nicholas (DragosV) Seism 18 Mai 2025, 18:37 Evaluare finalizată 0
Visanescu Dragos Nicholas (DragosV) Seism 18 Mai 2025, 18:34 Evaluare finalizată 98
Visanescu Dragos Nicholas (DragosV) Seism 18 Mai 2025, 18:32 Evaluare finalizată 82
Visanescu Dragos Nicholas (DragosV) Seism 18 Mai 2025, 18:26 Evaluare finalizată 94
Visanescu Dragos Nicholas (DragosV) Seism 18 Mai 2025, 18:22 Evaluare finalizată 82
Visanescu Dragos Nicholas (DragosV) Seism 18 Mai 2025, 17:30 Evaluare finalizată 80
Visanescu Dragos Nicholas (DragosV) Seism 18 Mai 2025, 17:28 Evaluare finalizată 40
Gociu Maria (Mariaabc) Seism 18 Mai 2025, 14:18 Evaluare finalizată 80
Gociu Maria (Mariaabc) Seism 18 Mai 2025, 14:14 Evaluare finalizată 80
Gociu Maria (Mariaabc) Seism 18 Mai 2025, 13:44 Evaluare finalizată 0
Gociu Maria (Mariaabc) Seism 18 Mai 2025, 13:43 Evaluare finalizată E.C
Oprea Victor (CreativerGuy) Seism 14 Mai 2025, 09:59 Evaluare finalizată 44
Oprea Victor (CreativerGuy) Seism 14 Mai 2025, 09:43 Evaluare finalizată 24
calugaru mihnea (augabuga) Seism 14 Mai 2025, 09:34 Evaluare finalizată 12
calugaru mihnea (augabuga) Seism 14 Mai 2025, 09:34 Evaluare finalizată 12
Gociu Maria (Mariaabc) Seism 14 Mai 2025, 09:11 Evaluare finalizată 32
Gociu Maria (Mariaabc) Seism 14 Mai 2025, 09:11 Evaluare finalizată E.C
Gociu Maria (Mariaabc) Seism 14 Mai 2025, 09:09 Evaluare finalizată 28
Gociu Maria (Mariaabc) Seism 14 Mai 2025, 09:08 Evaluare finalizată 28
calugaru mihnea (augabuga) Seism 14 Mai 2025, 08:51 Evaluare finalizată 12
Gelal Ayan (Ayan10) Seism 11 Mai 2025, 13:16 Evaluare finalizată 40
Andrei Cezar Costin (cezar2012) Seism 06 Mai 2025, 15:38 Evaluare finalizată 32
Andrei Cezar Costin (cezar2012) Seism 06 Mai 2025, 15:38 Evaluare finalizată 28
Andrei Cezar Costin (cezar2012) Seism 06 Mai 2025, 15:37 Evaluare finalizată 32
Andrei Cezar Costin (cezar2012) Seism 06 Mai 2025, 15:31 Evaluare finalizată 28
Andrei Cezar Costin (cezar2012) Seism 30 Aprilie 2025, 08:58 Evaluare finalizată 32
Fake Ciuci (DominicDragan2023) Seism 13 Aprilie 2025, 18:16 Evaluare finalizată 4
Fake Ciuci (DominicDragan2023) Seism 13 Aprilie 2025, 18:14 Evaluare finalizată 2
Fake Ciuci (DominicDragan2023) Seism 13 Aprilie 2025, 18:14 Evaluare finalizată 6
Enache Andrei (andreiiancuenache) Seism 09 Aprilie 2025, 17:01 Evaluare finalizată 4
Enache Andrei (andreiiancuenache) Seism 09 Aprilie 2025, 16:13 Evaluare finalizată 28
Enache Andrei (andreiiancuenache) Seism 09 Aprilie 2025, 16:12 Evaluare finalizată 12
Du-te sus!