큐브 또는 바닥의 최소 큐브로 덮인 최소 바닥 면적 [닫힘]

Question

수직으로 접하는 3 면만있는 창고가 있습니다 (2 개의 무한대 벽과 1 개의 무한대 바닥). $N$단위 부피의 큐브. 창고에 큐브를 저장하려면 두 가지 규칙이 있습니다.

1. 바닥 어디에나 배치 가능
2. 입방체 $A$ Cube에 놓을 수 있습니다 $B$ 네면 모두에 큐브가있는 경우에만 $B$ 측면이 이미 벽으로 막혀 있지 않는 한.

보관할 최소 바닥 면적 찾기 $N$ 큐브.

예 :

• 만약 $N=3$: 최소 바닥 면적 $= 3$
• 만약 $N=4$: 최소 바닥 면적 $= 3$, (4 번째 큐브는 2 개의면에서 벽과 다른면에서 2 개의 큐브와 만나는 모서리에 1 개에 놓을 수 있으므로)

Answer 1

import numpy as np
N = int(input())
n = int(np.real(np.roots([1,3,2,-6*N])[2]))
c = int(np.ceil(np.roots([1,1,-2*(N-int((n*(n+1)*(n+2))/6))])[1]))
print(int((n*(n+1))/2)+c)

이 파이썬 코드는 일정한 시간에 답을 줄 것입니다.