a769: 地磚覆蓋問題二
Tags :
Accepted rate : 50人/50人 ( 100% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-07-06 17:23

Content

用規格為2*1的瓷磚能否覆蓋大小為m*n的地板?若可以則輸出需要瓷磚多少,若不可以則輸出-1.

註:必須完全覆蓋地板,且不能破壞單個瓷磚

Input

一行輸入兩個正整數m和n, 數值之間以空格分隔.

Output

若可以則輸出需要瓷磚多少,若不可以則輸出-1.

Sample Input #1
3 2
Sample Output #1
3
Sample Input #2
5 4
Sample Output #2
10
Sample Input #3
5 5
Sample Output #3
-1
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」