Advertisement
Guest User

Untitled

a guest
Oct 17th, 2019
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.52 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.  long long n,k=0,kl=0,ch=0,nol=-1;
  6.  cin>>n;
  7.  vector <long long > a(30,0);
  8.  vector <long long > d(30,0);
  9.  for (int i=29;i>=0;i--){
  10.     a[i]=(1<<i);
  11.  }
  12.  a[0]=1;
  13.  
  14. for (long long i=29;i>=0;i--){
  15.         if ((1<<i)>n){}
  16.         else {k=1;}
  17. if (k==0){}
  18. else{
  19.     kl++;
  20. d[i]=1;
  21. ch=max(i,ch);
  22. }
  23. }
  24.  
  25.  
  26. for (int i=ch+1;i>=0;i--){
  27.     if (d[i]==0){nol=i;}
  28. }
  29. if (nol==-1){cout<<a[ch-1]+n-a[ch];}
  30. else if (n%2==0){cout<<n+1;}
  31. else {cout<<a[nol]+n-a[nol-1];}
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement