吃午餐要排隊


提交答案

分數: 100
時間限制: 1.0s
Python 3 3.0s
記憶體限制: 256M

作者:
題目類型
允許的語言
C++, Python

串中午餐盛飯有一個規則,每個學生要先到等待區,再一個一個出來排隊,學生會以一隊列逐一進入等待區,而等待區是一個前開後閉的區域(先進先出,第一個進去的會在最後面)

以上圖片為範例測資1第一天若沒有人先去排隊,所有人進到等待區的示意圖,實際上可能會有人先去排隊。

等待區最前面的人隨時可以出去排隊,而前面的人若不出去後面的也無法出去。

老師為了讓大家都能公平的吃到午餐設計了一個機制,從1-N天,第1天就是座號1的同學先排隊盛飯接著2, 3, 4 ...... N,而第i天就是座號i的人第一個排隊盛飯,

i, i+1, i+2 ...... , N, 1, 2, 3 ...... i-1,老師請班長判斷同學當天進入到等待區的方式能不能讓大家最後都按照順序排隊,但班上可能有1000個同學,

人腦可能負荷不了這個龐大的計算,所以請你幫班長寫一個程式,判斷每天進入等待區的順序是否合理。

輸入說明:

第一行有一個數字N代表有N個同學且需要計算N天

第二行到第n+1行,每行有N個數字,代表第i天同學進入等待區的號碼順序(第二行是第一天,目標排隊順序是1, 2, 3 ...... N)

輸出說明:

對1~N每一天輸出當天能不能最後以目標順序盛飯,可以輸出"Yes",否則輸出"No"。

範例輸入1:

5
3 5 1 2 4
2 3 5 1 4
2 1 5 4 3
3 2 4 1 5
5 4 3 2 1

範例輸出1:

No
No
Yes
Yes
Yes

留言

目前沒有評論。