0299 - SumeSecv: Difference between revisions

From Bitnami MediaWiki
Flaviu (talk | contribs)
No edit summary
Flaviu (talk | contribs)
No edit summary
Line 8: Line 8:


== Date de ieșire ==  
== 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:  
Fişierul de ieşire sumesecv,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."'''.
'''"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."'''.


Line 18: Line 18:
== Exemplu 1  ==
== Exemplu 1  ==
; Intrare
; Intrare
: secvente.in
:sumesecv.in
: 10
: 10
: 5 5 1 3 6 4 1 2 10 6  
: 5 5 1 3 6 4 1 2 10 6  
Line 26: Line 26:
: 6 10  
: 6 10  
; Ieșire
; Ieșire
: secvente.out
: Datele sunt introduse correct  
: Datele sunt introduse correct  
: sumesecv.out
: 13 19 23  
: 13 19 23  


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


== Rezolvare ==  
== Rezolvare ==  
Line 49: Line 51:
# 0304 - Secvente
# 0304 - Secvente


def citire_date():
def calculeaza_suma(secventa):
    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
     suma = 0
     for i in range(a-1, b):
     for x in secventa:
         suma += v[i]
         suma += x
     return suma
     return suma


if __name__ == '__main__':
if __name__ == '__main__':
     n, v, m, perechi = citire_date()
     # Citire date de intrare
    if 1 <= n <= 100 and 1 <= m <= 100:
    try:
        print("Datele sunt introduse corect.")
        with open('sumesecv.in', 'r') as f:
        for a, b in perechi:
            n = int(f.readline().strip())
            print(suma_secventa(n, v, a, b))
            v = list(map(int, f.readline().split()))
     else:
            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.")
         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>
</syntaxhighlight>


== Explicatie Rezolvare ==  
== Explicatie Rezolvare ==  
Funcția citire_date citește datele de intrare din consolă și le returnează sub formă de tuplu.
Funcția solve(input_data: str) -> str:
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.
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 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.".
Î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().

Revision as of 22:14, 13 May 2023

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 sumesecv,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
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().