0057 - N Suma: Diferență între versiuni

De la Universitas MediaWiki
(Pagină nouă: 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. == Date de intrare == PFișierul de intr...)
 
 
(Nu s-au afișat 12 versiuni intermediare efectuate de același utilizator)
Linia 1: Linia 1:
Sursa: [https://www.pbinfo.ro/probleme/57/n-suma]
Sursa: [https://www.pbinfo.ro/probleme/57/n-suma]
== Cerinţa ==
== 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 ==
== 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 ==  
== 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 ==
* 1 ⩽ '''n''' ⩽ 1.000.000
* 0 < '''n''' < 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 ==
== 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
Linia 41: Linia 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.

Versiunea curentă din 12 mai 2023 13:45

Sursa: [1]

Cerinţa

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

Date de intrare

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

Î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

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

Exemplul 1

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


Exemplul 2

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


Rezolvare

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

Explicatie rezolvare

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.

Adus de la „http://wiki.universitas.ro/index.php?title=0057_-_N_Suma&oldid=6299”