
pyramidOfCups
Hình kim tự tháp là một hình chóp có đáy là hình vuông, bốn mặt bên là hình tam giác đều và có ít nhất 2 tầng.
Bạn An được cho n
cốc, hãy cho biết liệu bạn An có thể xếp chúng thành một hình kim tự tháp mà không thừa cũng như không thiếu cốc hay không.
Ví dụ:
- Với
n = 5
thìpyramidOfCups(n) = true
Giải thích: Với số cốc bằng 5 thì bạn An chỉ cần để một cốc chồng lên 4 chiếc cốc còn lại.
- Với
n = 14
thìpyramidOfCups(n) = true
- Với
n = 19
thìpyramidOfCups(n) = false
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.1 giây với C++, 0.6 giây với java và C#, 0.8 giây với Python, Go và JavaScript.
- [Đầu vào] Integer n
0 ≤ n ≤ 109
- [Đầu ra] Boolean
Cho biết liệu bạn An có thể xếp được thành một hình kim tự tháp với vừa đủ n
cốc hay không.
Post Comment