a822. Benson 打排球 - 旦旦解題農場

內容

Benson 是一個夯哥，而且非常喜歡社交。

他社交的方式是下午到系排和其他人一起打球，這個學期總共有 $N$ 天，如果第 $i$ 天 Benson 決定去打球，取決於該天的練習項目，他會獲得 $a_i$ 的社交度，但同時也會得到 $b_i$ 的疲勞度。

另外每天睡起來之後疲勞度會下降 $K$ (Benson 的疲勞度不會下降到負值)，並且當 Benson 的疲勞度在某個時間達到 $L$ 或以上的時候，他會肌肉拉傷而導致到學期結束前無法參加練習。

但因為 Benson 又跑去系羽了沒時間想要怎麼最大化社交，請幫 Benson 算出他能獲得的最大社交度。

輸入說明

第一行會有三個整數 $N$ ( $1\leq N \leq 10^4$ ), $K$ ( $0\leq K\leq L$ ), $L$ ( $1\leq L \leq 10^4$ )

第二行會有 $N$ 個非負整數 $a_i$ ( $\sum a_i\leq 10^{15}$ )

第三行會有 $N$ 個非負整數 $b_i$ ( $\forall b_i\leq 10^9$ )

輸出說明

輸出一整數代表 Benson 能獲得的最大社交度

範例輸入

# Sample Input 1
1 0 1
10
10

# Sample Input 2
5 2 10
10 2 4 8 3
4 2 3 10 1

範例輸出

# Sample Output 1
10

# Sample Output 2
24

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (1%): 1.0s , <1M
公開測資點#1 (1%): 1.0s , <1M
公開測資點#2 (1%): 1.0s , <1M
公開測資點#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 , <1M
公開測資點#14 (1%): 1.0s , <1M
公開測資點#15 (1%): 1.0s , <1M
公開測資點#16 (1%): 1.0s , <1M
公開測資點#17 (1%): 1.0s , <1M
公開測資點#18 (1%): 1.0s , <1M
公開測資點#19 (1%): 1.0s , <1M
公開測資點#20 (1%): 1.0s , <1M
公開測資點#21 (1%): 1.0s , <1M
公開測資點#22 (1%): 1.0s , <1M
公開測資點#23 (1%): 1.0s , <1M
公開測資點#24 (1%): 1.0s , <1M
公開測資點#25 (1%): 1.0s , <1M
公開測資點#26 (1%): 1.0s , <1M
公開測資點#27 (1%): 1.0s , <1M
公開測資點#28 (1%): 1.0s , <1M
公開測資點#29 (1%): 1.0s , <1M
公開測資點#30 (1%): 1.0s , <1M
公開測資點#31 (1%): 1.0s , <1M
公開測資點#32 (1%): 1.0s , <1M
公開測資點#33 (1%): 1.0s , <1M
公開測資點#34 (1%): 1.0s , <1M
公開測資點#35 (1%): 1.0s , <1M
公開測資點#36 (1%): 1.0s , <1M
公開測資點#37 (1%): 1.0s , <1M
公開測資點#38 (1%): 1.0s , <1M
公開測資點#39 (1%): 1.0s , <1M
公開測資點#40 (1%): 1.0s , <1M
公開測資點#41 (1%): 1.0s , <1M
公開測資點#42 (1%): 1.0s , <1M
公開測資點#43 (1%): 1.0s , <1M
公開測資點#44 (1%): 1.0s , <1M
公開測資點#45 (1%): 1.0s , <1M
公開測資點#46 (1%): 1.0s , <1M
公開測資點#47 (1%): 1.0s , <1M
公開測資點#48 (1%): 1.0s , <1M
公開測資點#49 (1%): 1.0s , <1M
公開測資點#50 (1%): 1.0s , <1M
公開測資點#51 (1%): 1.0s , <1M
公開測資點#52 (1%): 1.0s , <1M
公開測資點#53 (1%): 1.0s , <1M
公開測資點#54 (1%): 1.0s , <1M
公開測資點#55 (1%): 1.0s , <1M
公開測資點#56 (1%): 1.0s , <1M
公開測資點#57 (1%): 1.0s , <1M
公開測資點#58 (1%): 1.0s , <1M
公開測資點#59 (1%): 1.0s , <1M
公開測資點#60 (1%): 1.0s , <1M
公開測資點#61 (1%): 1.0s , <1M
公開測資點#62 (1%): 1.0s , <1M
公開測資點#63 (1%): 1.0s , <1M
公開測資點#64 (1%): 1.0s , <1M
公開測資點#65 (1%): 1.0s , <1M
公開測資點#66 (1%): 1.0s , <1M
公開測資點#67 (1%): 1.0s , <1M
公開測資點#68 (1%): 1.0s , <1M
公開測資點#69 (1%): 1.0s , <1M
公開測資點#70 (1%): 1.0s , <1M
公開測資點#71 (1%): 1.0s , <1M
公開測資點#72 (1%): 1.0s , <1M
公開測資點#73 (1%): 1.0s , <1M
公開測資點#74 (1%): 1.0s , <1M
公開測資點#75 (1%): 1.0s , <1M
公開測資點#76 (1%): 1.0s , <1M
公開測資點#77 (1%): 1.0s , <1M
公開測資點#78 (1%): 1.0s , <1M
公開測資點#79 (1%): 1.0s , <1M
公開測資點#80 (1%): 1.0s , <1M
公開測資點#81 (1%): 1.0s , <1M
公開測資點#82 (1%): 1.0s , <1M
公開測資點#83 (1%): 1.0s , <1M
公開測資點#84 (1%): 1.0s , <1M
公開測資點#85 (1%): 1.0s , <1M
公開測資點#86 (1%): 1.0s , <1M
公開測資點#87 (1%): 1.0s , <1M
公開測資點#88 (1%): 1.0s , <1M
公開測資點#89 (1%): 1.0s , <1M
公開測資點#90 (1%): 1.0s , <1M
公開測資點#91 (1%): 1.0s , <1M
公開測資點#92 (1%): 1.0s , <1M
公開測資點#93 (1%): 1.0s , <1M
公開測資點#94 (1%): 1.0s , <1M
公開測資點#95 (1%): 1.0s , <1M
公開測資點#96 (1%): 1.0s , <1M
公開測資點#97 (1%): 1.0s , <1M
公開測資點#98 (1%): 1.0s , <1M
公開測資點#99 (1%): 1.0s , <1M

提示：

範例測資 1 說明:

在第一天 Benson 可以選擇去參加，雖然會造成肌肉拉傷但也因此獲得了 10 點社交度，對於熱愛社交的 Benson 來說這什麼大不了的。

Subtask 1 : $K=L$

Subtask 2 : $K=0$ 且 $b_i < L$

Subtask 3 : 無特別限制

標籤:

出處:

2022 復旦校內初選初賽 [管理者：

fdhs107_KonChin... (konchin)

]

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