#H1002. 多吃多占

    ID: 13426 传统题 1000ms 256MiB 尝试: 1 已通过: 1 显示难度暂无评定 上传者: 标签>动态规划LIS”区间 DP“

多吃多占

题目描述

给你 nn 个饭团,作为一个多吃多占的人,小明(所有特性都给小明),将两个饭团合并就可以增加他所占有的饭团的量,获取的量等于两个饭团的相加,求最大的饭团的量。

输入格式

一个数 nn ,表示有 nn 个饭团。 后面一行, nn 个整数,表示每个饭团的量。

输出格式

一个整数,表示最大饭团数量。

4
4 5 9 4
54

数据规模与约定

对于 100%100\% 的数据,1n2001 \le n \le 2000饭团量10000 \le 饭团量 \le 1000