题意:仓库最多放n件物品,第i天补充m件后 在拿i件,当仓库物品<=0结束,问第几天结束.n,m<=1e18
若m>=n 则第n天拿走n个后结束
若n>m
[1,m]天内补充min(i,m)=i,每天减少i 1~m天内,物品补充后都是满的
i=[m+1,ans]天起 (补充完后)每天还减小k,k=i-m
n=n-m(第m+1天的值)
设最后一天为k 则n<=1+2+..k 二分找到第一个满足的k即可
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+20;
ll n,m;
int main()
{
while(cin>>n>>m)
{
if(m>=n)
{
//第n天拿走n个后结束
cout<<n<<endl;
continue;
}
ll ans=m;
ll cnt=0,l=0,r=2e9;
n-=m;//m+1天开始时,n的值
while(l<=r)
{
ll mid=(l+r)>>1;
ll val=mid*(mid+1)/2;
if(n<=val)
{
r=mid-1;
cnt=mid;
}
else
l=mid+1;
}
cout<<ans+cnt<<endl;
}
return 0;
}