
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ành6
viên khác với kích thước3 x 1
mà không thừa phần nào. - Với
l = 4
vàb = 2
thìstoneCutting(l,b) = "NO 2"
Giải thích: ta có thể cắt thành2
mảnh kích thước3 x 1
và thừa lại một mảnh kích thước2 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