0057 - N Suma: Difference between revisions

From Bitnami MediaWiki
← Older edit
VisualWikitext
Dragos1234 (talk | contribs)
815 edits
Dragos1234 (talk | contribs)
815 edits
 
(9 intermediate revisions by the same user not shown)
Line 7: Line 7:


== Date de ieșire ==  
== 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 ==
== Restricţii şi precizări ==
* 0 < '''n''' < 0
* 0 < '''n''' < 1000
* valoarea absolută a celor '''n''' numere citite va fi mai mică decât '''1000'''.
* valoarea absolută a celor '''n''' numere citite va fi mai mică decât '''1000'''.


== Exemplul 1 ==
== Exemplul 1 ==
; Intrare
; Intrare
: 9
: ''n_suma.in''
: 3
: 5
: 5  
: 1
: 9
: 2
: 2  
: 3
: 7
: 4
: 11
: 5
: 3  
: 4  
: 2
; Ieșire
; Ieșire
: 3
: Datele introduse corespund cerintelor.
: 29
: ''n_suma.out''
: 15
<br>
<br>


== Exemplul 2 ==
== Exemplul 2 ==
; Intrare
; Intrare
: 0
: ''n_suma.in''
: 3
: 3
: 3
: 5
: 5
Line 38: Line 37:
: 2
: 2
: 7
: 7
: 11
: 3
: 4
: 2
; Ieșire
; Ieșire
: Input invalid: n trebuie să fie între 1 și 1.000.000.
: Datele introduse corespund cerintelor.
: ''n_suma.out''
: 17
<br>
<br>


== Rezolvare ==  
== Rezolvare ==  
<syntaxhighlight lang="python" line>
<syntaxhighlight lang="python" line>
#1468
#0057
def validate_input(n, numbers):
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:
     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>
</syntaxhighlight>


== Explicatie rezolvare ==
== 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.

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]

<syntaxhighlight lang="python" line>

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

Retrieved from "http://wiki.universitas.ro/index.php?title=0057_-_N_Suma&oldid=6299"