223
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; }
Comentarii