Loading Now

stoneCutting

Cho một viên đá  kích thước l x b. Nhiệm vụ của bạn là xác định xem só thể cắt thành các viên đá có kích thước 3 x 1 hay không(có thể cắt theo chiều ngang hoặc chiều dọc). Nếu có trả về "YES" nếu không trả về "NO {P}" với{p} là kích thước đá thừa.

Ví dụ:

  • Với l = 6 , b = 3 thì stoneCutting(l,b) = "YES".
    Giải thích: ta có thể cắt viên đá đó thành 6 viên khác với kích thước 3 x 1 mà không thừa phần nào.
  • Với l = 4b = 2 thì stoneCutting(l,b) = "NO 2" 
    Giải thích: ta có thể cắt thành 2 mảnh kích thước 3 x 1 và thừa lại một mảnh kích thước 2 x 1, mảnh thừa có diện tích là 2.

Đầu vào/đầu ra:

  • [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à Js.
  • [Đầu vào]Integer
    1<=l,b<=10^9
  • [Đầu ra]String

Post Comment

Contact