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

題意：

找到規律之後發現給出一個數n，要求找到1 + 2i + ... + x <= n，找出1到x的和。

思路：

一看n就知道要二分，還以為是二分寫炸了。。。結果是r的範圍太小了，因為n最大是1e18，又有除以2，所以r應該是2e9才對，不是1e9。

代碼：

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int t;
 6 
 7     scanf("%d",&t);
 8 
 9     int cas = 0
 
;
10 
11     while(t--)
12     {
13         long long a;
14 
15         scanf("%lld",&a);
16 
17         long long l = 1,r = 2e9;
18 
19         while (l < r - 1)
20         {
21             long long mid = (l + r) >> 1;
22 
23             if ((mid) * (mid + 1) / 2 <= a) l = mid;
 
24             else r = mid - 1;
25         }
26 
27         while((l + 1) * (l + 2) / 2 <= a) l++;
28 
29         printf("Case #%d: %lld\n",++cas,(l + 1) * l / 2);
30     }
31 
32     return 0;
33 }

uvalive 7500 Boxes and Balls