codeforces——492A——Vanya and Cubes
2017-05-27 20:01
465 查看
A. Vanya and Cubes
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Vanya got n cubes. He decided to build a pyramid from them. Vanya wants to build the pyramid as follows: the top level of the pyramid must consist of
1 cube, the second level must consist of
1 + 2 = 3 cubes, the third level must have 1 + 2 + 3 = 6 cubes, and so on. Thus, the
i-th level of the pyramid must have
1 + 2 + ... + (i - 1) + i cubes.
Vanya wants to know what is the maximum height of the pyramid that he can make using the given cubes.
Input
The first line contains integer n (1 ≤ n ≤ 104) — the number of cubes given to Vanya.
Output
Print the maximum possible height of the pyramid in the single line.
Examples
Input
Output
Input
Output
Note
Illustration to the second sample:
[align=left]水题
[/align]
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Vanya got n cubes. He decided to build a pyramid from them. Vanya wants to build the pyramid as follows: the top level of the pyramid must consist of
1 cube, the second level must consist of
1 + 2 = 3 cubes, the third level must have 1 + 2 + 3 = 6 cubes, and so on. Thus, the
i-th level of the pyramid must have
1 + 2 + ... + (i - 1) + i cubes.
Vanya wants to know what is the maximum height of the pyramid that he can make using the given cubes.
Input
The first line contains integer n (1 ≤ n ≤ 104) — the number of cubes given to Vanya.
Output
Print the maximum possible height of the pyramid in the single line.
Examples
Input
1
Output
1
Input
25
Output
4
Note
Illustration to the second sample:
[align=left]水题
[/align]
#include<iostream> #include<cstring> #include<algorithm> #include<map> using namespace std; int main() { int ans[40]= {0,1}; for(int i=2; i<=39; i++) ans[i]=ans[i-1]+i*(i+1)/2; int n; while(cin>>n!=NULL) for(int i=1;; i++) if(n>=ans[i]&&n<ans[i+1]) { cout<<i<<endl; break; } return 0; }
相关文章推荐
- Codeforces 492A - Vanya and Cubes (求和公式)
- Codeforces 492A. Vanya and Cubes 水
- 492A - Vanya and Cubes
- 492A - Vanya and Cubes
- codeforces 355(Div 2)C. Vanya and Label(思维,预处理)
- codeforces 235 div2 A. Vanya and Cards
- Codeforces 525E Anya and Cubes【折半枚举法+剪枝Dfs】好题~
- codeforces 552 E Vanya and Brackets
- codeforces 677 B Vanya and Food Processor (模拟)
- Codeforces 525E Anya and Cubes
- CodeForces 552B-Vanya and Books
- Codeforces - 492B. Vanya and Lanterns
- codeforces 680D D. Bear and Tower of Cubes(dfs+贪心)
- Codeforces 525E Anya and Cubes 中途相遇法
- CodeForces 258A Vanya and Cards
- A - Vanya and Cubes
- Codeforces-492B-Vanya and Lanterns
- CodeForces 492C Vanya and Exams(贪心)
- codeforces 677B B. Vanya and Food Processor(模拟)
- Codeforces 677 C Vanya and Label