Loading Now

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

Contact