Processing math: 100%


a804: 球球遊戲
標籤 : 111學年度暑期二篩
通過比率 : 22人/22人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-09-03 22:09

內容

wiliam開發了一種遊戲

這個遊戲有一個T型的透明管道

一開始所有的球都在右方(A側)

且所有球都依1~N的順序編號

遊戲的目標是讓球球全部都到左側(B側)

且以特定的順序排列

 

這個遊戲有三個規則

1.在下方(C側)中只有最上面的球可以移動到左方(B側),在下方的球要等上方的球都離開了才能移動

2.球一旦進入左側(B側)就無法出來了

3.球一旦進入下方(C側)就只能移動到B側

4.管道很大不用擔心球塞不進去

 

今天apron來挑戰了這個遊戲

但是wiliam在設計時沒有考慮到有一些排列方式無法達成就將遊戲放出來讓大家玩了

apron不想把時間浪費在無法排列的順序上

所以apron要請你幫他計算遊戲要求的排列有沒有辦法達成

 

輸入說明

第一行有一正整數T,代表有T筆側資

第二行有一正整數N,代表有N顆球

第三行有N個正整數以空白隔開

N個正整數為a1,a2,a3....an

數列為1~N的任意排列,為遊戲要求的排列

a1在最左邊,an在最右邊

輸出說明

如果可以排達成遊戲要求排列,請輸出"Yes"(不包含引號)

若不行達成排列,請輸出"No"(不包含引號)

範例輸入
4
5
1 2 3 4 5
5
5 4 3 2 1
5
5 4 1 2 3
7
4 5 3 7 6 2 1
範例輸出
Yes
Yes
No
Yes
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (2%): 1.0s , <1K
公開 測資點#1 (2%): 1.0s , <1K
公開 測資點#2 (2%): 1.0s , <1K
公開 測資點#3 (2%): 1.0s , <1K
公開 測資點#4 (2%): 1.0s , <1K
公開 測資點#5 (2%): 1.0s , <1K
公開 測資點#6 (2%): 1.0s , <1K
公開 測資點#7 (2%): 1.0s , <1K
公開 測資點#8 (2%): 1.0s , <1K
公開 測資點#9 (2%): 1.0s , <1K
公開 測資點#10 (3%): 1.0s , <1K
公開 測資點#11 (3%): 1.0s , <1M
公開 測資點#12 (3%): 1.0s , <1M
公開 測資點#13 (3%): 1.0s , <1M
公開 測資點#14 (3%): 1.0s , <1M
公開 測資點#15 (3%): 1.0s , <1M
公開 測資點#16 (3%): 1.0s , <1M
公開 測資點#17 (3%): 1.0s , <1M
公開 測資點#18 (3%): 1.0s , <1M
公開 測資點#19 (3%): 1.0s , <1M
公開 測資點#20 (5%): 1.0s , <10M
公開 測資點#21 (5%): 1.0s , <10M
公開 測資點#22 (5%): 1.0s , <10M
公開 測資點#23 (5%): 1.0s , <10M
公開 測資點#24 (5%): 1.0s , <10M
公開 測資點#25 (5%): 1.0s , <10M
公開 測資點#26 (5%): 1.0s , <10M
公開 測資點#27 (5%): 1.0s , <10M
公開 測資點#28 (5%): 1.0s , <10M
公開 測資點#29 (5%): 1.0s , <10M
提示 :

對於全部側資1T10

對於20%測資N≤10

對於50%側資N≤1000

對於100%測資N≤100000

 

標籤:
111學年度暑期二篩
出處:
[管理者:
samson_jaw (samson /11th 初階教學)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」