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...