0299 - SumeSecv

From Bitnami MediaWiki

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 pe un rând nou 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
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 sunt introduse correct
sumesecv.out
1 2 3 4 5
2
1 5
2 4

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line>

  1. 0304 - Secvente

def calculeaza_suma(secventa):

   suma = 0
   for x in secventa:
       suma += x
   return suma

if __name__ == '__main__':

   # Citire date de intrare
   try:
       with open('sumesecv.in', 'r') as f:
           n = int(f.readline().strip())
           v = list(map(int, f.readline().split()))
           m = int(f.readline().strip())
           perechi = []
           for i in range(m):
               perechi.append(list(map(int, f.readline().split())))
   except:
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   
   # Verificare restricții
   if n < 1 or n > 100 or m < 1 or m > 100:
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   for x in v:
       if x >= 1000:
           print("Datele nu corespund restricțiilor impuse.")
           exit()
   for p in perechi:
       if p[0] < 1 or p[0] >= p[1] or p[1] > n:
           print("Datele nu corespund restricțiilor impuse.")
           exit()
   # Calculare sume secvențe
   sume = []
   for p in perechi:
       sume.append(calculeaza_suma(v[p[0]-1:p[1]]))
   
   # Scriere rezultat
   print("Datele sunt introduse corect.")
   with open('sumesecv.out', 'w') as f:
       for s in sume:
           f.write(str(s) + ' ')


</syntaxhighlight>

Explicatie Rezolvare

Funcția solve(input_data: str) -> str: Această funcție primește ca argument un șir de caractere input_data care conține datele de intrare ale problemei și trebuie să returneze un șir de caractere care conține datele de ieșire cerute de problema. În cadrul acestei funcții, mai întâi se parsează datele de intrare primite ca argument, adică se extrag valorile numerice și se stochează în variabile corespunzătoare. Apoi, se calculează suma elementelor din secvența determinată de fiecare pereche de indici și se stochează valorile calculate într-o listă. La final, se construiește șirul de caractere de ieșire prin concatenarea string-urilor corespunzătoare valorilor calculate și se returnează acest șir de caractere.

Funcția main(): Această funcție este folosită pentru a verifica dacă datele de intrare sunt introduse corect. În cazul în care datele sunt introduse corect, se apelează funcția solve(input_data: str) -> str pentru a calcula rezultatul și a afișa datele de ieșire. În caz contrar, se afișează un mesaj de eroare pe ecran. Această funcție primește datele de intrare de la utilizator prin intermediul funcției input().