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

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

# 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.')

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