#include <iostream> using namespace std; main() { int n; cin >> n; short tab[201718] ={0}; int wartosc_monety; while(n--){ cin>>wartosc_monety; if(tab[wartosc_monety]==0) tab[wartosc_monety]=1; else { tab[wartosc_monety]=0; for(int i=wartosc_monety+1; i<201718; i++){ if(tab[i]==0){ tab[i]=1; break; }else{ tab[i]=0; } } } } for(int i=201718; i>0;i--){ if(tab[i]==1){ cout<<i; break; } } }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 | #include <iostream> using namespace std; main() { int n; cin >> n; short tab[201718] ={0}; int wartosc_monety; while(n--){ cin>>wartosc_monety; if(tab[wartosc_monety]==0) tab[wartosc_monety]=1; else { tab[wartosc_monety]=0; for(int i=wartosc_monety+1; i<201718; i++){ if(tab[i]==0){ tab[i]=1; break; }else{ tab[i]=0; } } } } for(int i=201718; i>0;i--){ if(tab[i]==1){ cout<<i; break; } } } |