這學期工藝課期中作業是作一把有雕刻裝飾的竹尺。在半個學期的工藝課中,小批陸續完成了切割,磨邊以及裝飾的工作,最後一個步驟是將刻度給刻在尺上。才刻了幾個刻度在尺上,小批很意外地發現一件事:
假設本題中所討論的尺,單位都是公分。如上圖,雖然還沒刻完所有刻度,這把全長為
上述的尺有個小名叫做節約尺。一把總長度為
(1). 必需可以量出
(2). 總刻度數不等於
小批還想知道的是,還有沒有其他不同刻度組合的節約尺。你可以幫忙寫一個程式來判斷一把還沒刻完刻度的尺是不是節約尺嗎?
你的程式必須讀入一個輸入檔,檔案可能有數筆測試資料。每筆完整的測試資料共有兩行,定義一把尺的刻度數目和長度。測試資料的第一行為
當程式讀到測試資料的
對每一把尺,若其符合節約尺定義,請輸出「YES」。若否請輸出「NO」。
5 2 2 2 2 2 5 1 1 4 4 3 10 1 2 3 4 5 6 7 8 9 10 10 1 2 4 4 5 6 5 1 1 1 0
NO YES NO YES
原TIOJ1074 / NPSC2005決賽(prob C)
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |