在一個叫「堆疊市」的城市中有一個著名的火車站。由於地形限制以及經費關係,火車站及唯一的鐵路的樣子如下圖:
現在火車從A方向來,預定從B方向離開。火車共有N節車廂,並且各車廂依次以1到N來編號。你可以假設各車廂在進站之前可以單獨與其他車廂分離,也可以單獨離開車站到往B方向的鐵軌或是車站北方的「維修鐵路」上。維修鐵路是一小段至多只能容納M節車廂的鐵軌,可以從車站依照順序將車廂移至維修鐵路,或者將車廂從維修鐵路(如果有的話)駛進車站,但是在把車廂從A開進車站的時候,維修鐵路不能有任何車廂。你可以假設在任何時間火車站都可以容納所有的車廂。但是一旦一節車廂進站後,就不能再回到A方向的鐵軌上了,並且一旦離開車站往B方向後,也不能再回到車站。
現在你的任務是寫一個程式,判斷火車能否以一特定的排列方式在B方向的鐵軌上。
第一行有兩個正整數N,M。(1<=N<=1000,0<=M<=9)
第二行有N個正整數,為1,2,...,N的一個排列。
若能在B鐵軌上排出特定排列,請輸出yes,否則請輸出no。
※註:前五組為簡單測資(1<=N<=10)。
總共只有五組測試資料。
原TIOJ1012 / 95建中資訊培訓模擬試題一(Prob 4)
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 20 |
2 | 1 | 20 |
3 | 2 | 20 |
4 | 3 | 20 |
5 | 4 | 20 |