0299 - SumeSecv

From Bitnami MediaWiki
Revision as of 20:46, 14 May 2023 by Flaviu (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Sursa: - SumeSecv


Cerinţa

Se dă un vector cu n elemente numere naturale, numerotate de la 1 la n, și m perechi de indici (i,j), cu 1≤i<j≤n. Să se determine, pentru fiecare pereche (i,j), suma elementelor din secvenţa determinată de i şi j.

Date de intrare

Fişierul de intrare sumesecv.in conţine pe prima linie numărul n, iar pe a doua linie cele n elemente ale vectorului. Următoarea linie conține numărul m, iar următoarele m linii câte o pereche de indici i j.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi fișierul sumesecv.out conține numărul n. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

  • 1 ≤ n ≤ 100
  • elementele vectorului vor fi mai mici decât 1000
  • 1 ≤ m ≤ 100

Exemplu 1

Intrare
sumesecv.in
10
5 5 1 3 6 4 1 2 10 6
3
5 8
2 6
6 10
Ieșire
Datele sunt introduse correct
sumesecv.out
13 19 23

Exemplu 2

Intrare
sumesecv.in
5
1 2 3 4 5
2
1 5
2 4
Ieșire
Datele nu corespund restrictiilor impuse


Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line>

  1. 0304 - Secvente

def calculeaza_suma_secvente(n, v, m, perechi):

   for pereche in perechi:
       i, j = pereche
       suma = 0
       for k in range(i, j + 1):
           suma += v[k - 1]
       print(suma, end=' ')

def valideaza_datele(n, v, m, perechi):

   if n != len(v):
       return False
   for i, j in perechi:
       if not (1 <= i < j <= n):
           return False
   return True

if __name__ == '__main__':

   with open('sumesecv.in', 'r') as f:
       n = int(f.readline())
       v = list(map(int, f.readline().split()))
       m = int(f.readline())
       perechi = [tuple(map(int, f.readline().split())) for _ in range(m)]
   if valideaza_datele(n, v, m, perechi):
       print('Datele sunt introduse corect.')
       calculeaza_suma_secvente(n, v, m, perechi)
   else:
       print('Datele nu corespund restricțiilor impuse.')


</syntaxhighlight>

Explicatie Rezolvare

Funcția calculeaza_suma_secvente primește ca parametri numărul de elemente din vector (n), vectorul (v), numărul de perechi de indici (m) și o listă de perechi de indici (perechi). Aceasta parcurge lista de perechi de indici și pentru fiecare pereche calculează suma elementelor din secvența determinată de indicii respectivi.

Funcția valideaza_datele primește ca parametri numărul de elemente din vector (n), vectorul (v), numărul de perechi de indici (m) și o listă de perechi de indici (perechi). Aceasta verifică dacă datele introduse sunt valide, adică dacă numărul de elemente din vector corespunde cu n, iar fiecare pereche de indici are valorile corecte.

În funcția main, se deschide fișierul de intrare, se citesc datele și se verifică dacă sunt valide prin apelarea funcției valideaza_datele. Dacă datele sunt valide, se afișează mesajul "Datele sunt introduse corect." și se calculează suma pentru fiecare pereche de indici prin apelarea funcției calculeaza_suma_secvente. Dacă datele nu sunt valide, se afișează mesajul "Datele nu corespund restricțiilor impuse.".