0273 - Ord Sume

Cerinţa

Se dă un şir cu n elemente, numere naturale. Să se afişeze, în ordine crescătoare, toate valorile distincte care se pot obţine ca sumă de două valori distincte din şir.

Date de intrare

Fişierul de intrare ordsumein.txt conţine pe prima linie numărul n, iar pe a doua cele n elemente ale şirului dat, separate prin spaţii.

Date de ieşire

Fişierul de ieşire ordsumeout.txt va conţine pe prima linie, în ordine crescătoare, toate valorile distincte care se pot obţine ca sumă de două valori distincte din şir, separate printr-un spaţiu.

Restricții și precizări

• 1 ≤ n ≤ 100
• numerele de pe a doua linie a fişierului de intrare vor avea cel mult 8 cifre

Exemplul 1

ordsumein.txt

4

1 7 3 5

ordsumeout.txt

Datele introduse corespund restricțiilor impuse.

4 6 8 10 12

Exemplul 2

ordsumein.txt

3

1 2 123456789

ordsumeout.txt

Datele introduse nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line>

1. 0273 - Ord Sume

def validare(n_validare, numere_validare): # functia de validare a datelor de intrare

   if n_validare > 100 or n_validare < 1:
       raise ValueError

   for numar in numere_validare:
       if not str(numar).isdigit() or len(str(numar)) > 8:  # numărul trebuie să fie cifră cu maxim 8 cifre
           raise ValueError

   fisier_iesire.write("Datele introduse corespund restrictiilor impuse\n")

def calculeaza_sume(n_calcul, numere_calculeaza): # functia de rezolvare

   sume = {numere_calculeaza[i] + numere_calculeaza[j] for i in range(n_calcul) for j in range(i + 1, n_calcul)}
   fisier_iesire.write(' '.join(str(suma) for suma in sorted(sume)))

if __name__ == "__main__":

   fisier_intrare = open("ordsumein.txt", "r")  # declararea fisierelor
   fisier_iesire = open("ordsumeout.txt", "w")  # fisierul out trebuie declarat cu optiunea "w" (write)

   try:
       n = int(fisier_intrare.readline())
       numere = [int(numar) for numar in fisier_intrare.readline().split()]

       validare(n, numere)  # apelul functiei de validare
       calculeaza_sume(n, numere)  # apelul functiei de rezolvare

   except ValueError:
       fisier_iesire.write("Datele introduse nu corespund restrictiilor impuse")

</syntaxhighlight>