创客家题库 主页 问题 来源/分类 题单 竞赛&作业 状态 排名 常见问答
登录 注册

3055: 分割队伍

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：103 解决：57

题目描述

给定 n 个数字 a1,a1,a3,…,an，请将它分成两个连续的子串，使得两个子串和相差最小，输出最小的差值。

输入

第一行，单个整数 n
第二行，n 个整数a1,a2,…,an

对于 30% 的数据，1≤n≤100
对于 70% 的数据，1≤n≤10000
对于 100% 的数据，1≤n≤100000
1≤ai≤10000

输出

单个整数：表示两个子串总和之差的最小值。

样例输入 复制 

3
100 1 1

样例输出 复制 

98

提示

来源

来源/分类

提交提交记录统计露一手!