#4653. 多余的数据

多余的数据

题目描述

在某个科学实验室中,研究人员正在进行一组连续实验,编号为 Experiment1Experiment_1ExperimentNExperiment_N

ii 个实验会产生一个独特的测量值,其数值为基准值 LL 加上 (i1)(i-1),即测量值为 L+i1L + i - 1(这个值可能是正数、零或负数)。

研究人员计划使用所有 NN 个实验数据来计算最终结果(总和),但实验记录表格大小限制,必须排除其中一个实验数据。需要选择排除哪个实验数据,使得剩余 N1N-1 个数据的总和最接近原始总和。

请你编程帮助研究人员确定,排除最优选择的实验数据后,剩余 N1N-1 个实验数据的总和值。可以证明这个值是唯一确定的。

输入格式

输入两个整数,用空格隔开,分别表示 NNLL

输出格式

输出剩余 N1N-1 个实验数据的总和值。

样例

5 2
18
3 -1
0
30 -50
-1044

样例解释

样例1Experiment1Experiment_1Experiment5Experiment_5 对应的数据分别是 (2,3,4,5,6)(2, 3, 4, 5, 6)。最优选择是删掉 Experiment1Experiment_1,剩余数据总和为 3+4+5+6=183 + 4 + 5 + 6 = 18

样例2Experiment1Experiment_1Experiment3Experiment_3 对应的数据分别是 (1,0,1)(-1, 0, 1)。最优选择是删掉 Experiment2Experiment_2,剩余数据总和为 (1)+1=0(-1) + 1 = 0

数据范围

  • 2N2002 \le N \le 200
  • 100L100-100 \le L \le 100