306
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
#include <bits/stdc++.h> using namespace std; ifstream fin("lipsa.in"); ofstream fout("lipsa.out"); int n,x; long long s=0,s1=0; int main() { fin>>n; for (int i=1;i<=n;i++) { s=s+i; } for(int j=1;j<=n-1;j++) { fin>>x; s1=s1+x; } fout<<s-s1; return 0; }
Comentarii