a205. C. 垃圾處理 - YUTEH ZeroJudge

內容

2019 網際網路程式設計全國大賽高中組初賽

你我生存在的這個世界上實在有太多垃圾了，同樣身為垃圾的 bb 決定要來親手改善這個問題。現在有 N 個垃圾被由左至右擺放在一個筆直的垃圾處理場中，每個垃圾都對應到一個正整數 t_i，代表這個垃圾的種類。bb 可以執行下方的操作任意多次：

壓縮：把其中兩個相鄰且種類相同的垃圾壓縮成一個新的垃圾（壓縮不同種類的垃圾有可能會造成爆炸，所以這是不被允許的），這個新的垃圾的種類與原本那兩個垃圾的種類相同。例如，原本有 4 個垃圾，由左至右的種類是1 2 2 1，使用「壓縮」的操作可以把中間兩個垃圾壓縮成一個，剩下 3 個由左至右種類是1 2 1的垃圾。

現在 bb 想要知道，他是否能夠透過不限次數的壓縮操作，把原本的 N 個垃圾壓縮成只剩下一個。

輸入說明

輸入的第一行有一個正整數 N，代表垃圾的數量。

第二行有 N 個以空格分開的正整數 t₁,t₂,...,t_N，代表由左至右每個垃圾的種類。

1 ≤ N ≤ 10⁵
1 ≤ t_i≤ 10⁵

輸出說明

輸出只有一行。如果 bb 可以在不限次數的壓縮操作後將所有垃圾壓縮成一個，請輸出"Yes"（不含雙引號），否則請輸出"No"（不含雙引號）。

範例輸入

2
1 1
-----------------------
3
1 2 1
-----------------------
1
5
-----------------------

範例輸出

Yes
-----------------------
No
-----------------------
Yes
-----------------------

測資資訊：

記憶體限制： 512 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 (3%): 1.0s , <1M
公開測資點#6 (3%): 1.0s , <1M
公開測資點#7 (3%): 1.0s , <1M
公開測資點#8 (3%): 1.0s , <1M
公開測資點#9 (3%): 1.0s , <1M
公開測資點#10 (3%): 1.0s , <1M
公開測資點#11 (3%): 1.0s , <1K
公開測資點#12 (3%): 1.0s , <1K
公開測資點#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 (3%): 1.0s , <1K
公開測資點#21 (3%): 1.0s , <1M
公開測資點#22 (3%): 1.0s , <1M
公開測資點#23 (3%): 1.0s , <1M
公開測資點#24 (3%): 1.0s , <1M
公開測資點#25 (3%): 1.0s , <1M
公開測資點#26 (3%): 1.0s , <1K
公開測資點#27 (3%): 1.0s , <1K
公開測資點#28 (3%): 1.0s , <1K
公開測資點#29 (3%): 1.0s , <1K
公開測資點#30 (3%): 1.0s , <1K
公開測資點#31 (3%): 1.0s , <1K
公開測資點#32 (3%): 1.0s , <1K
公開測資點#33 (3%): 1.0s , <1K
公開測資點#34 (3%): 1.0s , <1K

提示：

標籤:

2019高中組初賽

出處:

NPSC [管理者：

zero (管理員)

]

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