0520 - Secventa2: Difference between revisions

From Bitnami MediaWiki
Flaviu (talk | contribs)
No edit summary
Flaviu (talk | contribs)
No edit summary
 
(2 intermediate revisions by the same user not shown)
Line 7: Line 7:
== Date de ieșire ==  
== Date de ieșire ==  
Dacă datele sunt introduse corect, pe ecran se va afișa:  
Dacă datele sunt introduse corect, pe ecran se va afișa:  
'''"Datele sunt introduse corect."''', apoi pe un rând nou '''numărul c''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.
'''"Datele sunt introduse corect."''', apoi pe un rând nou '''va afișa pe ecran numărul C, reprezentând valoarea cerută''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.
== Restricţii şi precizări ==
== Restricţii şi precizări ==
* 1 ≤ m ≤ n ≤ 1000
* 1 ≤ m ≤ n ≤ 1000
== Exemplu ==
== Exemplu 1 ==
; Intrare
; Intrare
: 10
: 10
Line 16: Line 16:
: 3
: 3
: 8 5 8
: 8 5 8
; Ieșire
: Datele sunt introduse corect.
: 3
== Exemplu 2 ==
; Intrare
: 11
: 2 3 4 5 7 1 8 3 2
: 2
: 1 2 1
; Ieșire
; Ieșire
: Datele nu corespund restricțiilor impuse.
: Datele nu corespund restricțiilor impuse.
: 3


== Rezolvare ==  
== Rezolvare ==  
Line 25: Line 34:
# 0520 - Secventa2
# 0520 - Secventa2


def validate_input(n, x):
import sys
  if n < 1 or n > 1000:
 
  print("Datele nu corespund restricțiilor impuse.")
def validate_input(n, x, m, y):
  return False
    if not(1 <= n <= 1000) or not(1 <= m <= 1000):
  if not any(num % 2 == 1 for num in x):
        return False
  print("vectorul trebuie sa contina cel putin un element impar")
    if len(x) != n or len(y) != m:
  return False
        return False
for num in x:
    for elem in x + y:
  if num < 1 or num > 1000000:
        if not isinstance(elem, int) or elem < 0:
  print("Datele nu corespund restricțiilor impuse.")
            return False
  return False
    return True
return True
 
 
def count_subsequences(n, x, m, y):
    count = 0
 
    for i in range(n-m+1):
        # Verificăm dacă vectorul y apare ca secvență în x începând de la poziția i
        if x[i:i+m] == y:
            count += 1
   
    return count


def sum_odd_elements(n, x):
first_odd = -1
last_odd = -1
for i in range(n):
  if x[i] % 2 == 1:
  if first_odd == -1:
  first_odd = i
  last_odd = i
return sum(x[first_odd:last_odd+1])


def read_input():
if __name__ == "__main__":
try:
    # Citim datele de intrare
n = int(input("Introduceti valoarea lui n: "))
    n = int(input())
x = list(map(int, input("Introduceti valorile vectorului, separate prin spatiu: ").split()))
    x = list(map(int, input().split()))
if not validate_input(n, x):
    m = int(input())
print("Datele nu corespund restricțiilor impuse.")
    y = list(map(int, input().split()))
return None, None
   
print("Datele sunt introduse corect.")
    # Validăm datele de intrare
return n, x
    if not validate_input(n, x, m, y):
except ValueError:
        print("Datele nu corespund restricțiilor impuse.")
print("Datele nu corespund formatului așteptat.")
        sys.exit(0)
return None, None


if name == 'main':
    # Datele sunt introduse corect
n, x = read_input()
    print("Datele sunt introduse corect.")
if n is not None and x is not None:
   
print(sum_odd_elements(n, x))
    # Calculăm și afișăm numărul de apariții ale lui y ca secvență în x
    print(count_subsequences(n, x, m, y))




</syntaxhighlight>
</syntaxhighlight>
== Explicatie Rezolvare ==
== Explicatie Rezolvare ==
Funcția citire() citește datele de intrare și le returnează ca o tuplă.


Funcția secventa_in_x(n, x, m, y) primește dimensiunile și vectorii x și y și returnează numărul de apariții ale secvenței y în x.
validate_input(n, x, m, y) - această funcție primește ca argumente numărul de elemente ale vectorului x (n), vectorul x, numărul de elemente ale vectorului y (m) și vectorul y. Funcția verifică dacă datele de intrare sunt valide, adică dacă 1 <= n <= 1000, 1 <= m <= 1000, vectorii x și y au lungimea corespunzătoare numărului de elemente specificat, iar toate elementele din x și y sunt numere întregi pozitive. Funcția returnează True dacă datele de intrare sunt valide și False în caz contrar.


Funcția validare(cnt) afișează numărul de apariții ale secvenței y în x.
count_subsequences(n, x, m, y) - această funcție primește ca argumente numărul de elemente ale vectorului x (n), vectorul x, numărul de elemente ale vectorului y (m) și vectorul y. Funcția parcurge toate pozițiile posibile din vectorul x și verifică dacă vectorul y apare ca subsecvență în x începând de la fiecare poziție. Pentru a face aceasta, se verifică egalitatea între slice-urile de lungime m din x și vectorul y. Dacă x[i:i+m] == y, numărul de apariții al vectorului y ca subsecvență în x este incrementat cu 1. La final, funcția returnează numărul de apariții al vectorului y ca subsecvență în x.


La final, avem blocul if __name__ == "__main__": care se ocupă de apelarea funcțiilor în ordinea necesară.
În blocul principal if __name__ == "__main__", datele de intrare sunt citite de la tastatură și apoi verificate prin apelul funcției validate_input. Dacă datele sunt valide, se afișează mesajul "Datele sunt introduse corect." și numărul de apariții al vectorului y ca subsecvență în x. În caz contrar, se afișează mesajul "Datele nu corespund restricțiilor impuse.".

Latest revision as of 19:49, 14 May 2023

Sursa: 0520 - Secventa2


Cerinţa[edit | edit source]

Se dă un vector x cu n elemente, numere naturale și un vector y cu m elemente, numere naturale. Să se determine de câte ori este vectorul y secvență în vectorul x.

Date de intrare[edit | edit source]

Programul citește de la tastatură numărul n, iar apoi n numere naturale, elementele vectorului x, apoi numărul m, iar apoi m numere naturale, elementele vectorului y.

Date de ieșire[edit | edit source]

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou va afișa pe ecran numărul C, reprezentând valoarea cerută, reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări[edit | edit source]

  • 1 ≤ m ≤ n ≤ 1000

Exemplu 1[edit | edit source]

Intrare
10
8 5 8 5 8 3 8 5 8 6
3
8 5 8
Ieșire
Datele sunt introduse corect.
3

Exemplu 2[edit | edit source]

Intrare
11
2 3 4 5 7 1 8 3 2
2
1 2 1
Ieșire
Datele nu corespund restricțiilor impuse.

Rezolvare[edit | edit source]

Rezolvare ver. 1[edit | edit source]

<syntaxhighlight lang="python" line>

  1. 0520 - Secventa2

import sys

def validate_input(n, x, m, y):

   if not(1 <= n <= 1000) or not(1 <= m <= 1000):
       return False
   if len(x) != n or len(y) != m:
       return False
   for elem in x + y:
       if not isinstance(elem, int) or elem < 0:
           return False
   return True


def count_subsequences(n, x, m, y):

   count = 0
   for i in range(n-m+1):
       # Verificăm dacă vectorul y apare ca secvență în x începând de la poziția i
       if x[i:i+m] == y:
           count += 1
   
   return count


if __name__ == "__main__":

   # Citim datele de intrare
   n = int(input())
   x = list(map(int, input().split()))
   m = int(input())
   y = list(map(int, input().split()))
   
   # Validăm datele de intrare
   if not validate_input(n, x, m, y):
       print("Datele nu corespund restricțiilor impuse.")
       sys.exit(0)
   # Datele sunt introduse corect
   print("Datele sunt introduse corect.")
   
   # Calculăm și afișăm numărul de apariții ale lui y ca secvență în x
   print(count_subsequences(n, x, m, y))


</syntaxhighlight>

Explicatie Rezolvare[edit | edit source]

validate_input(n, x, m, y) - această funcție primește ca argumente numărul de elemente ale vectorului x (n), vectorul x, numărul de elemente ale vectorului y (m) și vectorul y. Funcția verifică dacă datele de intrare sunt valide, adică dacă 1 <= n <= 1000, 1 <= m <= 1000, vectorii x și y au lungimea corespunzătoare numărului de elemente specificat, iar toate elementele din x și y sunt numere întregi pozitive. Funcția returnează True dacă datele de intrare sunt valide și False în caz contrar.

count_subsequences(n, x, m, y) - această funcție primește ca argumente numărul de elemente ale vectorului x (n), vectorul x, numărul de elemente ale vectorului y (m) și vectorul y. Funcția parcurge toate pozițiile posibile din vectorul x și verifică dacă vectorul y apare ca subsecvență în x începând de la fiecare poziție. Pentru a face aceasta, se verifică egalitatea între slice-urile de lungime m din x și vectorul y. Dacă x[i:i+m] == y, numărul de apariții al vectorului y ca subsecvență în x este incrementat cu 1. La final, funcția returnează numărul de apariții al vectorului y ca subsecvență în x.

În blocul principal if __name__ == "__main__", datele de intrare sunt citite de la tastatură și apoi verificate prin apelul funcției validate_input. Dacă datele sunt valide, se afișează mesajul "Datele sunt introduse corect." și numărul de apariții al vectorului y ca subsecvență în x. În caz contrar, se afișează mesajul "Datele nu corespund restricțiilor impuse.".