CodeForces Round #280 (Div.2)

A. Vanya and Cubes

题意：

给你n个小方块，现在要搭一个金字塔，金字塔的第i层需要 个小方块，问这n个方块最多搭几层金字塔。

分析：

根据求和公式，有，按照规律直接加就行，直到超过n。

 1 #include <cstdio>
 2 
 3 int main()
 4 {
 5     int n;
 6     scanf("%d", &n);
 7     int sum = 0, cnt = 0;
 8     while(n > sum)
 9     {
10         cnt++;
11         sum += cnt * (cnt + 1) / 2;
12     }
13     if(sum > n) cnt--;
14     printf("%d\n", cnt);
15 
16     return 0;
17 }

代码君