Codeforces 492A. Vanya and Cubes 水
2015-01-18 16:28
211 查看
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.
Sample test(s)
input
output
input
output
Note
Illustration to the second sample:
__author__ = 'ckboss'
n = int(raw_input())
sum = 0
ans = 0
for i in range(0,100):
sum += (i+1)*i/2
if sum > n:
break
else :
ans = i
print ans
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.
Sample test(s)
input
1
output
1
input
25
output
4
Note
Illustration to the second sample:
__author__ = 'ckboss'
n = int(raw_input())
sum = 0
ans = 0
for i in range(0,100):
sum += (i+1)*i/2
if sum > n:
break
else :
ans = i
print ans
相关文章推荐
- Codeforces 492A - Vanya and Cubes (求和公式)
- codeforces——492A——Vanya and Cubes
- 492A - Vanya and Cubes
- 492A - 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
- codeforces 680D D. Bear and Tower of Cubes(dfs+贪心)
- CodeForces 679B - Bear and Tower of Cubes
- CodeForces 258A Vanya and Cards
- A - Vanya and Cubes
- Codeforces 552D. Vanya and Triangles【向量判三点共线】
- Codeforces Round #280 (Div. 2)A. Vanya and Cubes(简单计算)
- CodeForces #308 Div2 E(552E Vanya and Brackets)
- CodeForces 679B(Bear and Tower of Cubes)
- Codeforces 525E Anya and Cubes 中途相遇法
- CodeForces 552D — Vanya and Triangles 暴力枚举
- codeforces 525 E Anya and Cubes 中途相遇法
- Codeforces 552E - Vanya and Brackets (中缀表达式求值)