مبشر نیاز به کمک شما دارد تا یک ساختمان بسازد که شامل انبوهی از مکعب‌ها باشد. مکعبی که در پایین قرار می‌گیرد حجمی برابر با n^3 دارد، مکعب بالایی حجمی برابر با (n-1)^3 دارد و به همین ترتیب تا مکعب بالایی که حجمی برابر با 1^3 خواهد داشت.
با داشتن حجم کل ساختمان (m) در ورودی، تعداد مکعب‌های مورد نیاز n را برای ساخت این ساختمان پیدا کنید.
به عبارت دیگر، شما باید یک عدد صحیح n را بازگردانید، به‌طوری‌که:
n^3 + (n-1)^3 + ... + 1^3 == mاگر چنین عددی وجود ندارد، مقدار 0 را بازگردانید.
نمونه ورودی و خروجی
PileOfCubes(1071225) ➞ 45
PileOfCubes(4183059834009) ➞ 2022
PileOfCubes(16) ➞ 0
Assert.Equal(45, Backendbaz.PileOfCubes(1071225)); Assert.Equal(2022, Backendbaz.PileOfCubes(4183059834009)); Assert.Equal(0, Backendbaz.PileOfCubes(16)); Assert.Equal(2485, Backendbaz.PileOfCubes(9541025211025)); Assert.Equal(0, Backendbaz.PileOfCubes(112668204662785)); Assert.Equal(0, Backendbaz.PileOfCubes(79172108332642));
نظرات