uvalive 7500 Boxes and Balls

https://vjudge.net/problem/UVALive-7500

题意：

找到规律之后发现给出一个数n，要求找到1 + 2i + ... + x <= n，找出1到x的和。

思路：

一看n就知道要二分，还以为是二分写炸了。。。结果是r的范围太小了，因为n最大是1e18，又有除以2，所以r应该是2e9才对，不是1e9。

代码：

#include <stdio.h>

int main()
{
    int t;

    scanf("%d",&t);

    int cas = 0;

    while(t--)
    {
        long long a;

        scanf("%lld",&a);

        long long l = 1,r = 2e9;

        while (l < r - 1)
        {
            long long mid = (l + r) >> 1;

            if ((mid) * (mid + 1) / 2 <= a) l = mid;
            else r = mid - 1;
        }

        while((l + 1) * (l + 2) / 2 <= a) l++;

        printf("Case #%d: %lld
",++cas,(l + 1) * l / 2);
    }

    return 0;
}