1255 - Lipsa

Sursa: [1]

Cerinţa

Se dau n - 1 numere naturale distincte de la 1 la n. Să se gaseasca numărul lipsă.

Date de intrare

Programul conține pe prima linie numărul n, iar pe a doua linie n - 1 numere naturale separate prin spații.

Date de ieșire

Programul va conține pe prima linie numărul căutat.

Restricţii şi precizări

2 ≤ n ≤ 1.000.000

Exemplul 1

Intrare

5

5 3 1 2

Ieșire

4

Rezolvare

<syntaxhighlight lang="python" line>

1. 4273

def patrate_perfecte(n):

   patrate = []
   i = 1
   while len(patrate) < n:
       patrat = i * i
       patrate.append(patrat)
       i += 1
   return patrate

def calculeaza(numbers):

   product = 1
   for number in numbers:
       product *= number
   return product

def validare_numar(n):

   if n < 1 or n > 10:
       return False
   return True

if __name__ == '__main__':

   n = int(input("Introduceți numărul n: "))
   if not validare_numar(n):
       print("Datele introduse nu corespund cerintelor.")
   else:
       squares = patrate_perfecte(n)
       product = calculeaza(squares)
       print("Datele introduse corespund cerintelor.")
       print(product)

</syntaxhighlight>