← 返回题目
题库练习 财产分配2
← 上一题 下一题 →

A419 | 财产分配2

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

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

输入格式

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

输出格式

一个整数

输入输出样例

输入 #1
5
1 2 3 2 1
输出 #1
3
C++ 编辑器
输入
输出