题目大意
有四个小偷,第一个小偷偷a个巧克力,后面几个小偷依次偷a*k,a*k*k,a*k*k*k个巧克力,已知小偷有n中偷法,求在这n种偷法中最大值最小是多少。
题目思路
二分查找偷得最多的小偷所偷的数目
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
ll check(ll x)
{
ll ans = 0;
for(ll i = 2; i * i * i <= x; i ++)
ans += x / (i * i * i);
return ans;
}
void solve()
{
cin >> n;
ll l = 0,r = 1e18;
while(l < r)
{
ll mid = l + r >> 1;
if(check(mid) >= n) r = mid;
else l = mid + 1;
}
if(check(l) == n) cout << l << endl;
else cout << "-1" << endl;
return;
}
int main()
{
solve();
return 0;
}