👤

Cum se face :"Se dau n-1 numere distincte de la 1 la n, sa se dea un algoritm cat mai eficient care sa determine numarul lipsa."

Răspuns :

#include<iostream>
using namespace std;

int main()
{
    int suma = 0, n;

    cin >> n;
    for(int i=1, x; i<=n-1; i++) cin >> x, suma += x;

    cout << n * (n + 1) / 2 - suma;
    return 0;
}