TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5664
  • 题目
  • P5664分配卡牌
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    果老师和何老板有一堆卡牌叠成一叠放在桌面上,第$i$张卡牌上写着一个整数$a_i$。

    果老师和何老板准备分掉这些卡牌。首先,果老师会从牌堆顶部取一些牌,然后何老板会取剩下的所有卡牌(果老师和何老板都必须至少拿到一张牌)。

    假设果老师所拿到的所有卡牌的数字之和为$x$, 何老板为$y$。他们两个想使得$|x - y|\(的值最小,请你帮忙计算最小的\)|x - y|$为多少。

    输入格式

    输入包括两行。

    第一行为一个正整数$N(2 <= N <= 2*10^5)$

    第二行为$N$个整数$a_i(-109 <= a_i <= 109)$

    输出格式

    输出$|x - y|$的最小值

    样例输入 1

    6
    1 2 3 4 5 6

    样例输出 1

    1

    样例输入 2

    2
    10 -10

    样例输出 2

    20