Küplerle kaplı minimum taban alanı veya zemindeki minimum küpler [kapalı]

Question

Sadece 3 tarafı birbirine dik olarak dokunan bir depo vardır (2 sonsuz geniş duvar ve bir sonsuz geniş kat) $N$birim hacim küpleri. Küpleri depoda saklamak için 2 kural vardır -

1. Zeminde herhangi bir yere yerleştirilebilir
2. Küp $A$ Cube'a yerleştirilebilir $B$ sadece dört tarafında küpler varsa $B$ taraf zaten bir duvarla engellenmediği sürece.

Depolamak için kapsanan minimum taban alanını bulun $N$ küpler.

Örnekler:

• Eğer $N=3$: minimum taban alanı $= 3$
• Eğer $N=4$: minimum taban alanı $= 3$, (4'üncü küp 2 taraftan duvarlara temas eden köşeye, diğer taraftan 2 küp yerleştirilebilir)

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)

Python'daki bu kod, cevabı sabit zamanda verecektir.