0299 - 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

Fişierul de ieşire secvente.out va conţine Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou 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, reprezentând valoarea cerută. Î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: secvente.in; 10; 5 5 1 3 6 4 1 2 10 6; 3; 5 8; 2 6; 6 10
Ieșire: secvente.out; Datele sunt introduse correct; 13 19 23

Exemplu 2

Intrare: secvente.in; 10; 5 5 1 3 6 4 1 2 10 6; 3; 5 8; 2 6; 6 10
Ieșire: secvente.out; Datele nu corespund restricțiilor impuse.; 1 2 8

Rezolvare

Rezolvare ver. 1

0304 - Secvente

def citire_date():

   n = int(input())
   v = list(map(int, input().split()))
   m = int(input())
   perechi = []
   for i in range(m):
       a, b = map(int, input().split())
       perechi.append((a, b))
   return n, v, m, perechi

def suma_secventa(n, v, a, b):

   suma = 0
   for i in range(a-1, b):
       suma += v[i]
   return suma

if __name__ == '__main__':

   n, v, m, perechi = citire_date()
   if 1 <= n <= 100 and 1 <= m <= 100:
       print("Datele sunt introduse corect.")
       for a, b in perechi:
           print(suma_secventa(n, v, a, b))
   else:
       print("Datele nu corespund restricțiilor impuse.")

</syntaxhighlight>

Explicatie Rezolvare

Funcția citire_date citește datele de intrare din consolă și le returnează sub formă de tuplu. Funcția suma_secventa primește un vector v, un interval [a, b] și calculează suma elementelor din secvența din vectorul v care începe la poziția a și se termină la poziția b. În funcția principală (__main__), se citesc datele de intrare și se verifică dacă respectă restricțiile impuse. Dacă da, se afișează mesajul "Datele sunt introduse corect." și se calculează suma pentru fiecare pereche de indici. Dacă nu, se afișează mesajul "Datele nu corespund restricțiilor impuse.".