主唱太拼命了
給 N 個數字 a1,a2,…,aN,以及兩個常數 K,b,你必須要選擇一些數字 L1,L2,…,LM,滿足:
你得到的分數會是:
∑i=1MaLi−b∑i=1M−1(Li+1−Li)2
請你最大化此分數。
輸入的第一行包含三個整數 N,K,b,分別代表序列的長度,以及兩個常數。
接下來的一行,包含 N 個整數,分別是 a1,a2,…,aN。
輸出一個整數於一行,代表最大的分數。
IOICamp 2022 Day3 pA