時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
車廂以 1、2、…、N 的順序從 A 方向進站。車站只有一條盡頭式軌道，因此最後進入的車廂必須先離開，像堆疊一樣。車廂可以逐節進站或往 B 方向出站；進站後不可回到 A，出站後不可再回站。站內容量足夠。
對每個指定排列，判斷能否藉由這個車站讓車廂依該順序往 B 方向離開。
輸入格式
輸入分區塊。每區塊第一行為 N（N ≤ 1000），之後每行是 1 到 N 的一個排列。單獨的 0 結束該區塊。最後以 N = 0 結束全部輸入。
輸出格式
每個排列輸出 Yes 或 No。每個非終止區塊的答案後另印一個空白行。
範例測資
範例輸入 1
5 1 2 3 4 5 5 4 1 2 3 0 6 6 5 4 3 2 1 0 0
範例輸出 1
Yes No Yes
請先登入後再提交程式碼
討論與題解
載入討論區…