Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int main()
- {
- long long n,k=0,kl=0,ch=0,nol=-1;
- cin>>n;
- vector <long long > a(30,0);
- vector <long long > d(30,0);
- for (int i=29;i>=0;i--){
- a[i]=(1<<i);
- }
- a[0]=1;
- for (long long i=29;i>=0;i--){
- if ((1<<i)>n){}
- else {k=1;}
- if (k==0){}
- else{
- kl++;
- d[i]=1;
- ch=max(i,ch);
- }
- }
- for (int i=ch+1;i>=0;i--){
- if (d[i]==0){nol=i;}
- }
- if (nol==-1){cout<<a[ch-1]+n-a[ch];}
- else if (n%2==0){cout<<n+1;}
- else {cout<<a[nol]+n-a[nol-1];}
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement