UVALive-7500-Boxes and Balls

ACM模版

描述

题解

签到题，二分即可。

代码

#include <iostream>
#include <cstdio>

using namespace std;

typedef long long ll;

ll n;

int main()
{
    int T;
    cin >> T;

    for (int ce = 1; ce <= T; ce++)
    {
        scanf("%lld", &n);

        ll l = 0, r = 2e9, m, sum, ans = 0;
        while (l <= r)
        {
            m = (l + r) >> 1;
            sum = (1 + m) * m / 2;
            if (sum <= n)
            {
                ans = sum;
                l = m + 1;
            }
            else
            {
                r = m - 1;
            }
        }

        printf("Case #%d: %lld\n", ce, ans);
    }

    return 0;
}