3499 - Secv011 - Revision history

Csula Beatrice: /* Explicaţie cod */

2023-04-30T14:50:39Z

Explicaţie cod

← Older revision		Revision as of 14:50, 30 April 2023
Line 80:		Line 80:

	==Explicaţie cod==		==Explicaţie cod==

			Acesta este un program care citeste un vector de numere intregi din fisierul '''secv011.in''', verifica daca exista secvente de cel putin doua cifre '''1''' consecutive, separate de o secventa de cifre '''0''' si afiseaza numarul total de astfel de secvente in fisierul '''secv011.out'''.

			Functia '''conform_restrictiilor()''' citeste datele de intrare din fisierul '''secv011.in''' si verifica daca sunt conforme cu restrictiile impuse. In cazul in care acestea nu sunt conforme, se afiseaza un mesaj de eroare si programul se termina. Daca datele sunt conforme, functia returneaza vectorul '''vector''' si lungimea acestuia '''n'''.

			Functia '''secv011(vector, n)''' calculeaza numarul de secvente valide din '''vector'''. Pentru fiecare subsecventa a vectorului, numara cate cifre '''0''' si cate cifre '''1''' sunt prezente si verifica daca exista o secventa de cel putin doua cifre '''1''' consecutive, separate de o secventa de cifre '''0'''. Daca exista, incrementarea contorului '''contor'''. La final, functia afiseaza valoarea contorului in fisierul '''secv011.out'''.

Csula Beatrice at 08:05, 24 April 2023

2023-04-24T08:05:53Z

@@ Line 23: / Line 23: @@
 ===Exemplul 2===
 ; secv011.in
+: 10
+: 1 0 0 0 1 1 1 0 0 0
 ; Ieșire
 : Datele sunt corecte.
 ; secv011.out
+: 2
 ===Exemplul 3===
 ; secv011.in
@@ Line 38: / Line 38: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
 </syntaxhighlight>
 ==Explicaţie cod==

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3499/secv011 - Secv011] ---- == Cerinţa == Se dă un șir '''A''' format din '''n''' elemente din mulțimea '''{0,1}'''. Numim secvență a șirului '''A''' orice succesiune de elemente situate pe poziții consecutive în șir. Numim secvență a șirului '''A''' orice succesiune de elemente situate pe poziții consecutive în șir. Să se determine numărul de secvențe ale șirului '''A''' ce conțin de două ori mai mulți de '''1'''...

2023-04-18T11:59:31Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3499/secv011 - Secv011] ---- == Cerinţa == Se dă un șir '''A''' format din '''n''' elemente din mulțimea '''{0,1}'''. Numim secvență a șirului '''A''' orice succesiune de elemente situate pe poziții consecutive în șir. Numim secvență a șirului '''A''' orice succesiune de elemente situate pe poziții consecutive în șir. Să se determine numărul de secvențe ale șirului '''A''' ce conțin de două ori mai mulți de '''1'''...

New page

Sursa: [https://www.pbinfo.ro/probleme/3499/secv011 - Secv011]
----
== Cerinţa ==
Se dă un șir '''A''' format din '''n''' elemente din mulțimea '''{0,1}'''. Numim secvență a șirului '''A''' orice succesiune de elemente situate pe poziții consecutive în șir. Numim secvență a șirului '''A''' orice succesiune de elemente situate pe poziții consecutive în șir.
Să se determine numărul de secvențe ale șirului '''A''' ce conțin de două ori mai mulți de '''1''' decât de '''0'''.
== Date de intrare ==
Pe prima linie a fișierului '''secv011.in''' se află numărul '''n'''. Pe următoarea linie se află cele '''n''' elemente ale șirului , separate prin câte un spațiu.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
"Datele sunt corecte.", iar apoi in fișierul de ieșire '''secv011.out''' va conține pe prima linie numărul cerut. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* 1 ≤ '''n''' ≤ 1.000.000
== Exemple ==
===Exemplul 1===
; secv011.in
: 6
: 1 0 1 1 1 0
; Ieșire
: Datele sunt corecte.
; secv011.out
: 4
===Exemplul 2===
; secv011.in
:
:
; Ieșire
: Datele sunt corecte.
; secv011.out
:
===Exemplul 3===
; secv011.in
: 2
: 314441 41241241
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>

</syntaxhighlight>

==Explicaţie cod==