https://chuyenhalong.ucode.vn/problems/kim-tu-thap-117803
An có khối lập phương kích thước
. Cậu ta định xếp các khối này thành một kim tự tháp, theo cách như sau: tầng cao nhất của kim tự tháp gồm 1 khối, tầng cao thứ hai gồm
khối, tầng thứ 3 gồm:
khối, v.v… Như vậy, tầng thứ i (tính từ đỉnh xuống) của kim tự tháp có
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.
Đầu vào
– Gồm một dòng chữa số nguyên là số khối lập phương An có
Đầu ra
– In ra chiều cao tối đa có thể có của kim tự tháp ma An có thể xếp được
Ví dụ
Sample input | Sample output |
1 | 1 |
25 | 4 |