a221. A. 數字換換換 - YUTEH ZeroJudge

內容

2022 網際網路程式設計全國大賽國中組決賽

身為一個專業的遊戲設計師，小波最近正致力於開發一款名叫「數字換換換」的遊戲。這款遊戲的規則相當簡單，一開始遊戲中會有 N 個排成一列的整數，且每一項都介於 0 到 2 之間，而遊戲的目標是要讓所有數字都變成 0。為了達成這個目標，玩家可以進行許多次操作，每次操作可以挑選兩個相鄰的數字，並將它們進行以下改變：

若這兩個數字都是 X，則可以選擇將其中一個數字變成 Y ，另一個變成 Z，其中 X,Y,Z 為三個互不相同的數字且 0 ≤ X,Y,Z ≤ 2。
若這兩個數字不同，則將它們都變成這兩個數字裡另一種沒有出現過的數字。

舉例來說，若現在對兩個分別為 0,0 的數字進行操作，則經過操作後可以變成 1,2 或是 2,1。而若對兩個分別為 0,1 的數字進行操作，則經過操作後兩數都會變成 2。

然而小波現在遇到了一個問題，他發現遊戲中不是所有的初始數字都可以完成目標，也就是將所有數字都變成 0。像是範例測資二的資料，可以證明無論如何絕對無法達成目標。

因此忙碌的小波找上了你，他給你很多的遊戲初始數字，想請你幫他判斷能不能達成目標。

輸入說明

首先第一行包含一個正整數 N，代表遊戲中有多少個數字排成一列。

接著第二行包含 N 個整數 a₁,a₂,...,a_N，a_i代表從左邊數過來第 i 個數字是什麼。

2 ≤ N ≤ 2 × 10⁵
0 ≤ a_i≤ 2

輸出說明

請輸出一行Yes或No，代表這個初始數字能不能達成目標，也就是經過一連串的操作將數字全部變成 0。

範例輸入

4
0 1 2 0

範例輸出

Yes

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (1%): 1.0s , <1K
公開測資點#1 (1%): 1.0s , <1K
公開測資點#2 (1%): 1.0s , <1K
公開測資點#3 (1%): 1.0s , <1K
公開測資點#4 (1%): 1.0s , <1K
公開測資點#5 (1%): 1.0s , <1K
公開測資點#6 (1%): 1.0s , <1K
公開測資點#7 (1%): 1.0s , <1K
公開測資點#8 (1%): 1.0s , <1K
公開測資點#9 (1%): 1.0s , <1K
公開測資點#10 (1%): 1.0s , <1K
公開測資點#11 (1%): 1.0s , <1K
公開測資點#12 (1%): 1.0s , <1K
公開測資點#13 (1%): 1.0s , <1K
公開測資點#14 (1%): 1.0s , <1K
公開測資點#15 (1%): 1.0s , <1K
公開測資點#16 (1%): 1.0s , <1K
公開測資點#17 (1%): 1.0s , <1K
公開測資點#18 (1%): 1.0s , <1M
公開測資點#19 (1%): 1.0s , <1M
公開測資點#20 (2%): 1.0s , <1M
公開測資點#21 (2%): 1.0s , <1M
公開測資點#22 (2%): 1.0s , <1M
公開測資點#23 (2%): 1.0s , <1M
公開測資點#24 (2%): 1.0s , <1M
公開測資點#25 (2%): 1.0s , <1M
公開測資點#26 (2%): 1.0s , <1M
公開測資點#27 (2%): 1.0s , <1M
公開測資點#28 (2%): 1.0s , <1M
公開測資點#29 (2%): 1.0s , <1K
公開測資點#30 (2%): 1.0s , <1K
公開測資點#31 (2%): 1.0s , <1K
公開測資點#32 (2%): 1.0s , <1M
公開測資點#33 (2%): 1.0s , <1M
公開測資點#34 (2%): 1.0s , <1M
公開測資點#35 (2%): 1.0s , <1M
公開測資點#36 (2%): 1.0s , <1M
公開測資點#37 (2%): 1.0s , <1M
公開測資點#38 (2%): 1.0s , <1M
公開測資點#39 (2%): 1.0s , <1M
公開測資點#40 (2%): 1.0s , <1M
公開測資點#41 (2%): 1.0s , <1M
公開測資點#42 (2%): 1.0s , <1M
公開測資點#43 (2%): 1.0s , <1M
公開測資點#44 (2%): 1.0s , <1M
公開測資點#45 (2%): 1.0s , <1M
公開測資點#46 (2%): 1.0s , <1M
公開測資點#47 (2%): 1.0s , <1M
公開測資點#48 (2%): 1.0s , <1M
公開測資點#49 (2%): 1.0s , <1M
公開測資點#50 (2%): 1.0s , <1M
公開測資點#51 (2%): 1.0s , <1M
公開測資點#52 (2%): 1.0s , <1M
公開測資點#53 (2%): 1.0s , <1M
公開測資點#54 (2%): 1.0s , <1M
公開測資點#55 (2%): 1.0s , <1M
公開測資點#56 (2%): 1.0s , <1M
公開測資點#57 (2%): 1.0s , <1M
公開測資點#58 (2%): 1.0s , <1M
公開測資點#59 (2%): 1.0s , <1M

提示：

標籤:

2022國中組決賽

出處:

NPSC [管理者：

zero (管理員)

]

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