Xếp kim tự tháp
View as PDF
Submit solution
Points:
50.00
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text
An có ~N~ khối lập phương kích thức 1 x 1 x 1. Cậu ta định xếp các khối này thành một kim tự tháp, theo cách như sâu: tầng cao nhất của kim tự tháp gồm 1 khối, tầng cao thứ hai gồm 1 + 2 = 3 khối, tầng thứ ba gồm: 1 + 2 + 3 = 6 khối, v.v.. Như vậy, tầng thứ i (tính từ đỉnh xuống) của kim tự tháp phải có 1 + 2 + 3 + .. + (i - 1) + i khối.
An muốn biết chiều cao tối đa của kim tự tháp mà cậu ta có thể xếp từ các khối đã cho là bao nhiêu.
Dữ liệu vào:
- Gồm một dòng chứa số nguyên ~N (1 \leq N \leq 10^4)~ là số khối lập phương An có.
Kết quả
- In ra chiều cao tối đa có thể của kim tự tháp mà An có thể xếp được.
Ví dụ 1:
INPUT
1
OUTPUT
1
Ví dụ 2:
INPUT
25
OUTPUT
4
Loading...