Question

Cerința

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

Date de intrare

Fișierul de intrare lipsa.in 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

Fișierul de ieșire lipsa.out va conține pe prima linie numărul căutat.

Restricții și precizări
•2 ≤ n ≤ 1.000.000




Exemplu

lipsa.in
5
5 3 1 2


lipsa.out
4

Answer 1

#include <iostream> #include <fstream> using namespace std; ifstream f("lipsa.in"); ofstream g("lipsa.out"); int main() { unsigned long long n,i,x,s; f>>n; s=n*(n+1)/2; for(i=1;i<=n-1;i++) { f>>x; s-=x; } g<<s; return 0; }