可愛的加法題

發布時間: July 27, 2022, 11:43 p.m.   最後更新時間: Sept. 14, 2023, 10:14 p.m.   時間限制: 1000ms   記憶體限制: 128M

可憐的Meizz因為數學能力太差,高一上學到數列的時候總是百思不得其解,跟不上上課進度。

今天Meizz心血來潮,想出數學題給大家玩玩,

出遞迴的話實在太難,寫數學題最討厭的就是看到遞迴了>_<

出多項式的話,Meizz本人也不太熟悉,只會看梗圖。

1658349616374.png

看到了沒,多項式真是邪教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

第一筆範測,該數列所能製造出的總和依序為: $1,3,3,2,4,6,5,7,8,9$

$1$~$9$都有出現過,所以為$9-$連續可表數列。

第二筆範測,該數列所能製造出的總和依序為: $1,2,3,3,5,6$

$1$~$6$之中缺了$4$,所以不是$6-$連續可表數列。

$P.S.$如果你能想寫出數學解算你厲害,記得去私訊Meizz

data structure

自創