Need help in binary search

Revision en1, by this_ability, 2024-12-28 06:09:50

Hey everyone, can someone tell me why this answer is wrong, I have checked the editorial as well, according to me it is same as written in editorial. The problem is Mike and Chocolate thieves My code:

include <bits/stdc++.h>

using namespace std; int main(){ long long int m; cin>>m; long long int l=0,r=5e15; long long int ans =-1; while(l<=r){ long long int mid = l+(r-l)/2; // capacity long long int count=0; for(long long int k=2;k<=1e5;k++){ long long int a = mid/(k*k*k); count+=a; }

if(count==m){
        ans = mid;
        r = mid-1;
    }
    else if(count>m) r = mid-1;
    else{
        l = mid+1;
    }
}
cout<<ans<<endl;

return 0;

}

Tags binary search, wrong answer, help me

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English this_ability 2024-12-28 16:46:18 6 Tiny change: 'My code:\n#include' -> 'My code:\n\n\n\n#include'
en1 English this_ability 2024-12-28 06:09:50 833 Initial revision (published)