派大星收集了一堆上好美盤,他希望把這些盤子按照另一個方式排好,但因為他家實在太小了,只有一張餐桌可以放上好美盤,因此他只能用以下的方式整理這些盤子:
原本的盤子從上到下按照了編號
除此之外的操作(譬如說將盤子放到地上或從目標區的盤子拿去別的地方)都因為空間太小所以沒辦法做。換句話說,你只能做以上的兩種操作。
接下來給你一些
輸入第一行為兩個數字
接下來
對每行輸入,若可以達成目標排列則輸出 Y
,不可則輸出 N
。
5 2 1 2 3 4 5 5 4 1 2 3
Y N
6 3 6 5 4 3 2 1 1 2 3 4 5 6 1 2 3 6 4 5
Y Y N
UVA 514
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~14 | 無額外限制 | 100 |