0057 - N Suma: Difference between revisions

Latest revision as of 13:45, 12 May 2023

Sursa: [1]

Cerinţa[edit | edit source]

Să se scrie un program care să citească n numere întregi și să calculeze suma lor.

Date de intrare[edit | edit source]

Fișierul de intrare n_suma.in conține pe prima linie numărul n, iar pe următoarele linii n numere întregi.

Date de ieșire[edit | edit source]

În cazul în care datele sunt introduse corect fișierul de ieșire n_suma.out va conține pe prima linie numărul S, reprezentând suma celor n numere citite din fișierul de intrare și în consolă se va afișa mesajul "Datele introduse corespund cerintelor." În caz contrar programul va afișa mesajul "Datele introduse nu corespund cerintelor."

Restricţii şi precizări[edit | edit source]

0 < n < 1000
valoarea absolută a celor n numere citite va fi mai mică decât 1000.

Exemplul 1[edit | edit source]

Intrare: n_suma.in; 5; 1; 2; 3; 4; 5
Ieșire: Datele introduse corespund cerintelor.; n_suma.out; 15

Exemplul 2[edit | edit source]

Intrare: n_suma.in; 3; 3; 5; 9; 2; 7
Ieșire: Datele introduse corespund cerintelor.; n_suma.out; 17

Rezolvare[edit | edit source]

0057

def validate_input(n, numbers):

   if n < 0 or n > 1000:
       return False
   for num in numbers:
       if abs(num) >= 1000:
           return False
   return True

if __name__ == '__main__':

   with open("n_suma.in", "r") as istr, open("n_suma.out", "w") as ostr:
       n = int(istr.readline())
       numbers = []
       for i in range(1, n + 1):
           num = int(istr.readline())
           numbers.append(num)

       if not validate_input(n, numbers):
           print("Datele introduse nu corespund cerintelor.")
           exit()

       else:
           print("Datele introduse corespund cerintelor.")

       s = sum(numbers)
       ostr.write(str(s))

</syntaxhighlight>

Explicatie rezolvare[edit | edit source]

Acest program citeste un numar intreg n din fisierul n_suma.in si o lista de numere intregi numbers de lungime n, apoi calculeaza suma tuturor numerelor din lista si o scrie in fisierul n_suma.out.

Inainte de a efectua calculele, programul verifica daca datele de intrare sunt valide, folosind functia validate_input(n, numbers). Aceasta functie returneaza False daca n este negativ sau depaseste 1000 sau daca orice element din numbers are o valoare absoluta mai mare sau egala cu 1000. Daca datele de intrare nu sunt valide, programul scrie mesajul "Date de intrare invalide" in fisierul "n_suma.out" si se opreste prin instructiunea return.

@@ Line 1: / Line 1: @@
 Sursa: [https://www.pbinfo.ro/probleme/57/n-suma]
 == Cerinţa ==
-Se dă un şir format din n numere naturale. Un termen din şir se numeşte minim relativ dacă este mai mic sau egal decât toţi termenii din şir situaţi înaintea lui. Să se determine numărul elementelor din şir care sunt minime relative, precum şi suma maximă a elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive, inclusiv acestea.
+Să se scrie un program care să citească '''n''' numere întregi și să calculeze suma lor.
 == Date de intrare ==
-PFișierul de intrare '''relativ.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații.
+Fișierul de intrare '''n_suma.in''' conține pe prima linie numărul '''n''', iar pe următoarele linii '''n''' numere întregi.
 == Date de ieșire ==
-Fișierul de ieșire '''relativ.out''' va conține pe prima linie numărul '''k''', reprezentând numărul termenilor din şir care sunt minime relative, iar pe a doua linie maximul sumei elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive din şir, inclusiv acestea.
+În cazul în care datele sunt introduse corect fișierul de ieșire '''n_suma.out''' va conține pe prima linie numărul S, reprezentând suma celor n numere citite din fișierul de intrare și în consolă se va afișa mesajul "Datele introduse corespund cerintelor." În caz contrar programul va afișa mesajul "Datele introduse nu corespund cerintelor."
 == Restricţii şi precizări ==
-* 1 &les; '''n''' &les; 1.000.000
+* 0 &lt; '''n''' &lt; 1000
-* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât '''1.000.000.000'''
+* valoarea absolută a celor '''n''' numere citite va fi mai mică decât '''1000'''.
-* o secvenţă cuprinsă între doi termeni din şir conţine toţi termenii din şir situaţi între aceştia, inclusiv cei doi termeni daţi.
-* primul termen din şir este considerat minim relativ
-* şirul conţine cel puţin doi termeni care sunt minime relative
 == Exemplul 1 ==
 ; Intrare
-: 9
+: ''n_suma.in''
-: 3
+: 5
-: 5
+: 1
-: 9
+: 2
-: 2
+: 3
-: 7
+: 4
-: 11
+: 5
-: 3
-: 4
-: 2
 ; Ieșire
-: 3
+: Datele introduse corespund cerintelor.
-: 29
+: ''n_suma.out''
+: 15
 <br>
 == Exemplul 2 ==
 ; Intrare
-: 0
+: ''n_suma.in''
+: 3
 : 3
 : 5
@@ Line 41: / Line 37: @@
 : 2
 : 7
-: 11
-: 3
-: 4
-: 2
 ; Ieșire
-: Input invalid: n trebuie să fie între 1 și 1.000.000.
+: Datele introduse corespund cerintelor.
+: ''n_suma.out''
+: 17
 <br>
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
-#1468
+#0057
 def validate_input(n, numbers):
-     if not 1 <= n <= 1000000:
+     if n < 0 or n > 1000:
-        print("Input invalid: n trebuie să fie între 1 și 1.000.000")
+         return False
-        exit()
-    if len(numbers) != n:
-        print("Input invalid: numărul de numere nu corespunde valorii lui n")
-         exit()
      for num in numbers:
-         if not 1 <= num <= 1000000000:
+         if abs(num) >= 1000:
-             print("Input invalid: numerele trebuie să fie între 1 și 1.000.000.000")
+             return False
-            exit()
+    return True
+if __name__ == '__main__':
+    with open("n_suma.in", "r") as istr, open("n_suma.out", "w") as ostr:
+        n = int(istr.readline())
+        numbers = []
+        for i in range(1, n + 1):
+            num = int(istr.readline())
+            numbers.append(num)
-def main(input_file, output_file):
+         if not validate_input(n, numbers):
-    with open(input_file, 'r') as f_in, open(output_file, 'w') as f_out:
+             print("Datele introduse nu corespund cerintelor.")
-        n = int(f_in.readline().strip())
+            exit()
-        numbers = list(map(int, f_in.readlines()))
-         validate_input(n, numbers)
-        cnt, minim = 0, 1000000001
-        maxim, s = 0, 0
-        for x in numbers:
-             if x <= minim:
-                if s + x > maxim:
-                    maxim = s + x
-                cnt += 1
-                minim = x
-                s = x
-            elif x > minim:
-                s += x
-        f_out.write(str(cnt) + '\n')
-        f_out.write(str(maxim) + '\n')
+        else:
+            print("Datele introduse corespund cerintelor.")
-main('relativ.in', 'relativ.out')
+        s = sum(numbers)
+        ostr.write(str(s))
 </syntaxhighlight>
 == Explicatie rezolvare ==
-Acest program are rolul de a citi un fișier de intrare, procesa datele și scrie rezultatele într-un fișier de ieșire. Funcția '''validate_input''' verifică dacă datele de intrare respectă anumite condiții și afișează un mesaj de eroare în caz contrar. Funcția '''main''' deschide fișierele de intrare și de ieșire, citeste numărul de numere de la începutul fișierului de intrare și apoi citeste lista numerelor. După aceea, verifică datele de intrare utilizând funcția '''validate_input'''. Mai departe, procesează datele și scrie rezultatele în fișierul de ieșire.
+Acest program citeste un numar intreg n din fisierul '''n_suma.in''' si o lista de numere intregi numbers de lungime '''n''', apoi calculeaza suma tuturor numerelor din lista si o scrie in fisierul '''n_suma.out'''.
-Programul primește un fișier de intrare cu n numere întregi, apoi calculează câte dintre aceste numere sunt mai mici sau egale cu toate numerele anterioare din listă și determină suma maximă a acestor numere. Programul afișează numărul de astfel de numere și suma maximă găsită în fișierul de ieșire.
+Inainte de a efectua calculele, programul verifica daca datele de intrare sunt valide, folosind functia '''validate_input(n, numbers)'''. Aceasta functie returneaza False daca n este negativ sau depaseste 1000 sau daca orice element din numbers are o valoare absoluta mai mare sau egala cu 1000. Daca datele de intrare nu sunt valide, programul scrie mesajul "Date de intrare invalide" in fisierul "n_suma.out" si se opreste prin instructiunea return.