a804. 球球遊戲 - 旦旦解題農場

內容

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$個正整數為$a_1$,$a_2$,$a_3$....$a_n$

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

$a_1$在最左邊，$a_n$在最右邊

輸出說明

如果可以排達成遊戲要求排列，請輸出"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

提示：

對於全部側資$1≤T≤10$

對於20%測資N≤10

對於50%側資N≤1000

對於100%測資N≤100000

標籤:

111學年度暑期二篩

出處:

[管理者：

samson_jaw (samson /11th 初階教學)

]

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