派大星收集了一堆上好美盤,他希望把這些盤子按照另一個方式排好,但因為他家實在太小了,只有一張餐桌可以放上好美盤,因此他只能用以下的方式整理這些盤子:
原本的盤子從上到下按照了編號 $1, 2, 3, 4, 5, ..., m$ 堆成一疊在餐桌的起始區上,你可以做以下兩種操作
除此之外的操作(譬如說將盤子放到地上或從目標區的盤子拿去別的地方)都因為空間太小所以沒辦法做。換句話說,你只能做以上的兩種操作。
接下來給你一些 $1$ 到 $m$ 的目標排列,求是否可能在有限多的操作內把目標區的盤子排列跟目標排列一樣(給的盤子的順序是由下到上)。此外,必須要回答 $n$ 個這樣的問題才會算 OK。你可以假設每一個問題都是獨立的,也就是說回答每一個目標排列之前,所有的盤子都會再次依照編號回到起始區)。
輸入第一行為兩個數字 $m, n$,代表接下來有 $m$ 個上好美盤以及 $n$ 目標排列。
接下來 $n$ 行,每行是一個 $1$ 到 $m$ 的目標排列。
對每行輸入,若可以達成目標排列則輸出 Y
,不可則輸出 N
。
UVA 514
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~14 | 無額外限制 | 100 |