你有一片
你每一次可以沿著邊緣剝下一條
如果要送人的巧克力有黑有白,你就必須拿黑色或白色染劑把整條染成同樣顏色。黑色染劑只需要塗在白巧克力上,同理白色染劑只需要塗在黑巧克力上。但是染劑難以取得又不健康,你希望最小化被染劑染過的巧克力格數。
請你求出在選擇適當方法剝巧克力的情況下,最少的染劑用量為何?
輸入第一行是兩個空白分隔的整數
接下來
輸入保證
其中
輸出一行一個整數,代表最少需要染幾格巧克力的顏色。
APCS 歷屆
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~10 | 30 | |
3 | 0~19 | 無額外限制 | 70 |