#ABC131B. 吃苹果
吃苹果
吃苹果
题目描述
有 个苹果,它们分别叫作苹果 、苹果 、苹果 、...、苹果 ,苹果 的「味道」是 。「味道」也可能为负。
另外,可以用 1 个或更多个苹果作为材料来制作苹果派。它的「味道」等于作为材料的苹果「味道」的总和。
你原本打算把所有这些苹果都作为材料来制作苹果派,但因为肚子饿了,决定只吃 1 个。当然,被吃掉的苹果不能作为苹果派的材料。
你想尽量做出和原本打算做的苹果派相同的东西,于是决定选择被吃的苹果,使得「用全部 个苹果做成的苹果派的味道」与「用没被吃的 个苹果做成的苹果派的味道」的差的绝对值尽可能小。
按这种方式选出要吃的苹果后,请输出用没被吃的 个苹果做成的苹果派的「味道」。
另外,可以证明这个值是唯一确定的。
输入格式
输入按以下格式从标准输入给出:
输出格式
输出按最优方式选出要吃的苹果后,用没被吃的 个苹果做成的苹果派的「味道」。
样例
5 2
18
苹果 的「味道」分别是 。吃苹果 是最优的,答案是 。
3 -1
0
苹果 的「味道」分别是 。吃苹果 是最优的,答案是 。
30 -50
-1044
数据范围
- 输入均为整数
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 1729
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者