#include <iostream> #include <vector> using namespace std; vector<bool> number(201760, false); void add(int pos) { if (!number[pos]) { number[pos] = true; } else { while (number[pos]) { number[pos] = false; pos++; } number[pos] = true; } } int main() { ios_base::sync_with_stdio(false); int z; cin >> z; long long num; while (z--) { cin >> num; add(num); } int size = number.size()-1; for(int i = size; i>=0;i-- ){ if(number[i] == true){ cout<<i<<endl; return 0; } } cout<<"0"<<endl; }
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 36 37 38 39 40 41 42 | #include <iostream> #include <vector> using namespace std; vector<bool> number(201760, false); void add(int pos) { if (!number[pos]) { number[pos] = true; } else { while (number[pos]) { number[pos] = false; pos++; } number[pos] = true; } } int main() { ios_base::sync_with_stdio(false); int z; cin >> z; long long num; while (z--) { cin >> num; add(num); } int size = number.size()-1; for(int i = size; i>=0;i-- ){ if(number[i] == true){ cout<<i<<endl; return 0; } } cout<<"0"<<endl; } |