测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A419. 财产分配2

编程题 入门
知识点

题目描述

土豪老王有两个儿子,大王和小王,他想把自己的所有资产尽量平均地分配给兄弟俩。

老王总共有n项可以分配的资产,从左至右拍成一排。兄弟俩可以将财产切两刀分成三部分,允许某部分为0。其中左边和右边两部分总价值必须相等,分给兄弟俩,中间部分留给老王。现在老王想知道,自己至少可以留下多少财产。

输入格式

第一行一个整数n
第二行n个整数x,表示每项资产的价值

输出格式

一个整数

输入输出样例

输入 #1
5
1 2 3 2 1
输出 #1
3

说明/提示

$1<=n<=100000,0<x<=100$
上一题 去做题 下一题