CodeForces 785C Anton and Fairy Tale【二分答案+思维】

题目链接：http://codeforces.com/contest/785/problem/C
题意：给你一个谷仓，容量为n，每天往谷仓里放m斤粮食，然后第i天从谷仓拿i斤粮食，问你几天后谷仓第一次空
解析：很明显的二分答案，但是我犹豫了，因为我n和m有点大，不过仔细想想，递减的是平方量级的，所以在int范围内，谷仓一定会出现第一次空，那么剩下的就是二分了，前m天其实是没有拿东西的概念的因为拿了又填满了，而第m+1天起，谷仓会被拿走1斤粮食，以此类推，不过有个点要注意的就是，如果m>n的话，第n天粮食就拿完了

#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostream>using namespace std;const int inf = 0x7fffffff;long long n,m;int main(){    scanf("%I64d %I64d",&n,&m);    n -=m;    long long l = 0,r = 0x7fffffff;    while(l<r)    {        long long mid = (l+r)/2;        if(mid*(mid+1)/2>=n)            r = mid;        else            l = mid+1;    }    printf("%I64d\n",n<0?n+m:r+m);    return 0;}