a397. jakao上橘人 - 旦旦解題農場

內容

jakao最近上橘人非常開心，他想跟大家分享喜悅

jakao的朋友giver是一個能預知未來的人，他能看出接下來的每一場codeforces round如果打的話會加減幾分，而現在他想幫大家上到橘人

給你目前的積分，以及接下來的n天如果在某一天打的話當天的積分變化，想問你在這n天內如果選擇一些場次打(可全選或都不選)，最少需要幾天可以變成橘人?

*若在積分變化之後會使積分小於0，則將積分設為0，若會大於10000則設為10000

輸入說明

單筆測資

第一行有兩個整數 $n (1\le n\le 2000),k(0\le k\le 10000)$，分別代表接下來有 $n$ 天，每天恰有一場codeforces round，以及原始積分 $k$

第二行有 $n$ 個整數 $a_i(0\le |a_i| \le 10000)$，代表每天的比賽的預知的積分變化

輸出說明

如果能在n天內變成橘人$(2100<=rating<2400)$，則輸出最早可以變成橘人的天數

否則輸出-1代表無法在n天內變成橘人

範例輸入

#範例測資輸入1
8 1500
102 162 114 89 96 18 17 30

#範例測資輸入2
3 0
445 248 289

#範例測資輸入3
11 1500
-81 -26 -11 4 27 85 -153 -43 -74 86 38

#範例測資輸入4
5 1100
500 -100 500 -200 1000

範例輸出

#範測測資輸出1
8

#範測測資輸出2
-1

#範測測資輸出3
-1

#範測測資輸出4
3

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (2%): 1.0s , <1M
不公開測資點#1 (2%): 1.0s , <1K
不公開測資點#2 (2%): 1.0s , <1K
不公開測資點#3 (2%): 1.0s , <1K
不公開測資點#4 (2%): 1.0s , <1K
不公開測資點#5 (2%): 1.0s , <1M
不公開測資點#6 (2%): 1.0s , <1M
不公開測資點#7 (2%): 1.0s , <1M
不公開測資點#8 (2%): 1.0s , <1M
不公開測資點#9 (2%): 1.0s , <1M
不公開測資點#10 (2%): 1.0s , <1M
不公開測資點#11 (2%): 1.0s , <1M
不公開測資點#12 (2%): 1.0s , <1M
不公開測資點#13 (2%): 1.0s , <1M
不公開測資點#14 (2%): 1.0s , <1M
不公開測資點#15 (2%): 1.0s , <1M
不公開測資點#16 (2%): 1.0s , <1M
不公開測資點#17 (2%): 1.0s , <1M
不公開測資點#18 (2%): 1.0s , <1M
不公開測資點#19 (2%): 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 , <1M
不公開測資點#30 (2%): 1.0s , <1M
不公開測資點#31 (2%): 1.0s , <1M
不公開測資點#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

提示：

範例測資1為codeforces max rating 最高紀錄人tourirst的前8場rating變化XD

1500->1602->1764->1878->1967->2063->2081->2098->2128

標籤:

出處:

2020暑期培訓小考(一) [管理者：

fdhs105285 (jakao)

]

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