rrkcl77   3년 전

문제

그림 1: 35개의 블록이 있는 높이 3의 피라미드 예시.

피라미드 건설과 같은 대규모 프로젝트를 시작할 때는 두 번 생각하는 것이 가장 좋습니다. 특정 수의 돌 블록에 접근할 수 있을 때 피라미드를 얼마나 높이 쌓을 수 있는지 계산하는 프로그램을 작성합니다.
우리는 피라미드가 콤팩트하다고 가정합니다. 즉, 내부에 구멍이 없다고 가정합니다. 또한 그림 1의 원리에 따라 지어졌습니다. 따라서 각 층은 정사각형이며 측면 길이는 기본 층보다 두 블록 더 짧습니다. 최상위 레이어는 항상 단일 블록으로 구성됩니다.
블록이 남아 있어도 상관없지만 누락된 블록이 하나도 없어야 합니다.


입력

입력은 단일 정수 N(사용 가능한 블록 수, 1 ≤ N ≤ 100,000,000)으로 구성됩니다.


출력

프로그램은 최대 블록으로 만들 수 있는 가장 큰 피라미드의 높이인 정수로 한 줄을 출력해야 합니다. N 블록으로 만들 수 있는 가장 큰 피라미드의 높이입니다.

댓글을 작성하려면 로그인해야 합니다.