Need help in binary search
Difference between en1 and en2, changed 6 character(s)
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;↵
}

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)