atcoder#ABC131B. [ABC131B] Bite Eating
[ABC131B] Bite Eating
Score : points
Problem Statement
You have apples, called Apple , Apple , Apple , ..., Apple . The flavor of Apple is , which can be negative.
You can make an apple pie using one or more of the apples. The flavor of the apple pie will be the sum of the flavors of the apples used.
You planned to make an apple pie using all of the apples, but being hungry tempts you to eat one of them, which can no longer be used to make the apple pie.
You want to make an apple pie that is as similar as possible to the one that you planned to make. Thus, you will choose the apple to eat so that the flavor of the apple pie made of the remaining apples will have the smallest possible absolute difference from the flavor of the apple pie made of all the apples.
Find the flavor of the apple pie made of the remaining apples when you choose the apple to eat as above.
We can prove that this value is uniquely determined.
Constraints
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
Output
Find the flavor of the apple pie made of the remaining apples when you optimally choose the apple to eat.
5 2
18
The flavors of Apple , , , , and are , , , , and , respectively. The optimal choice is to eat Apple , so the answer is .
3 -1
0
The flavors of Apple , , and are , , and , respectively. The optimal choice is to eat Apple , so the answer is .
30 -50
-1044