Se da un vector de n elemente de tip int. 1 . Verifica daca ele constituie o rescriere a multimii 1 , 2 , ... , n 2 . Elementele care apar de cel putin 2 ori trebuiesc eliminate complet.


Răspuns: 2
#include <bits/stdc++.h>
using namespace std;
int n,a[1005];
int main()
{
    int x=0,i;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>a[i];
    ///varianta usoara
    for(i=1;i<=n;i++)
        x=(x^i);
    for(i=1;i<=n;i++)
        x=(x^a[i]);
    if(x==0)
        cout<<"Da"<<"\n";
    else cout<<"Nu"<<"\n";
    return 0;
}
Vezi ca se fac meditati online cu 20 lei uitate