Cerința

Se citesc numere naturale cuprinse între 1 și 30.000.000 până la întâlnirea numărului 0. Să se afișeze valoarea duplicat.

Date de intrare

Programul citește de la tastatură maxim 1.000.000 de numere cuprinse între 1 și 30.000.000.

Date de ieșire

Programul va afișa pe ecran numărul d, reprezentând valoarea duplicată.

Restricții și precizări

• între numerele citite se află cu siguranță un număr duplicat

Exemplu

Intrare

12 3 8 10 5 8 2 0

Ieșire

8

Explicație

Valoarea 8 apare de doua ori.

#include <bits/stdc++.h>

using namespace std;

bitset <30000001> B;

int main(){
    int x=1;
    while(x){
        cin >> x;
        if(B[x] == 1)
            cout << x;
        B[x] = 1;
    }
    return 0;
}