0057 - N Suma

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

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.

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

5

1

2

3

4

5

Ieșire

15

Exemplul 2

Intrare

3

3

5

9

2

7

Ieșire

17

Rezolvare

<syntaxhighlight lang="python" line>

1. 1468

def validate_input(n, numbers):

   if not 1 <= n <= 1000000:
       print("Input invalid: n trebuie să fie între 1 și 1.000.000")
       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:
           print("Input invalid: numerele trebuie să fie între 1 și 1.000.000.000")
           exit()

def main(input_file, output_file):

   with open(input_file, 'r') as f_in, open(output_file, 'w') as f_out:
       n = int(f_in.readline().strip())
       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')

main('relativ.in', 'relativ.out')

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

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.