مبشر نیاز به کمک شما دارد تا یک ساختمان بسازد که شامل انبوهی از مکعب‌ها باشد. مکعبی که در پایین قرار می‌گیرد حجمی برابر با 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
EXPECT_EQ(PileOfCubes(1071225), 45); EXPECT_EQ(PileOfCubes(4183059834009), 2022); EXPECT_EQ(PileOfCubes(16), 0); EXPECT_EQ(PileOfCubes(9541025211025), 2485); EXPECT_EQ(PileOfCubes(112668204662785), 0); EXPECT_EQ(PileOfCubes(79172108332642), 0);
نظرات