Codeforces Round #404 (Div. 2) C. Anton and Fairy Tale
大概題意，有一個容量爲 n 的糧倉，初始是滿的，每天早上補充 m 個單位糧食，不能超出糧倉的容量，多出的部分不管，從第一天晚上開始來對應天數的小鳥，每隻偷一個單位糧食（第一天來一隻，第二天來兩隻，以此類推），問糧倉第一次空的天數，例如n=1,m=5，初始爲滿，第一天的補充沒用用，第一天晚上來了一隻小鳥偷一個單位糧食，所以第一天就空了。注意是每天早上補充，晚上偷，所以每天晚上都不是滿的）
分析：
因爲每天都能補充m，所以第m+1天之前都是滿的，從第m+1天開始出現真正的盈虧1,2,3,4，….，直到某天x，真正的盈虧加上m==n,就爲空了。
另外，到了第n天晚上是一定會變成空的
1<=n,m<=10的18次方
這種這麼大規模的數，肯定用二分而不是輪詢遍歷的，可惜我把邊界弄錯了，我以爲是（1，n），其實不是的
貼代碼
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long int ll;
int main()
{
ll n,m;
scanf("%lld %lld",&n,&m);
ll ans = n;
ll left = m + 1,right = m + 2e9;
while(left < right)
{
ll mid = (right-left)/2 + left;
ll xday = mid-m; //x days after the m th day;
ll tot = m + (1LL + xday) * xday / 2LL; //remember to add m
if(tot < n)left = mid + 1; //not empty yet
else right = mid; //already empty
}
ans = min(ans,left);
printf("%lld\n",ans);
return 0;
}