發布時間: July 27, 2022, 11:43 p.m. 最後更新時間: Sept. 14, 2023, 10:14 p.m. 時間限制: 1000ms 記憶體限制: 128M
可憐的Meizz因為數學能力太差,高一上學到數列的時候總是百思不得其解,跟不上上課進度。
今天Meizz心血來潮,想出數學題給大家玩玩,
出遞迴的話實在太難,寫數學題最討厭的就是看到遞迴了>_<
出多項式的話,Meizz本人也不太熟悉,只會看梗圖。
看到了沒,多項式真是邪教orz
所以Meizz決定來出可愛的加法題 OwO
--------------------------------------------------------------
定義「$m-$連續可表數列」為 : 該$k$項數字的數列中,所有連續$n$項 $( 1 \leq n \leq k)$數字所產生的總和,可以表示出$1$~$m$中所有數字。
現在給你$m$和數列項數$k$,以及該數列,請你判斷該數列是否為 「$m-$連續可表數列」?
第一行有兩個正整數$k(1 \leq k \leq 3000)$ 代表數列項數, $m(1 \leq m \leq 10^5)$ 代表$m-$連續可表數列
第二行有$k$個數字,代表數列每項$a_i, (1 \leq i \leq k)$
請判斷該數列是否為$m-$連續可表數列,是的話輸出"Yes",反之輸出"No" (皆不含括號)
4 9 1 3 3 2
Yes
3 6 1 2 3
No