#abc131b. [abc131_b]Bite Eating

[abc131_b]Bite Eating

N N 个苹果。苹果 i i 的“味道”是 L+i1 L+i-1 。“味道”也有可能是负的。

你可以用一个以上的苹果来制作苹果派。苹果派的“味道”是作为苹果的“味道”的总和。

因为肚子饿了,所以你吃了一个苹果。吃下去的苹果不能作为苹果派的材料。

想要尽量做出与预定的苹果派相同,即用没吃的 N1 N-1 个苹果做出的苹果派的“味道”要与用全部 N N 个苹果做出的苹果派的“味道”的绝对值的差尽可能小。

吃掉选出的最合适苹果,计算以未吃的 N1 N-1 个苹果做出的苹果派的“味道”。

另外,可以证明这个值是唯一确定的。