0299 - SumeSecv

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

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

<syntaxhighlight lang="python" line>

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