#H1002. 多吃多占
多吃多占
题目描述
给你 个饭团,作为一个多吃多占的人,小明(所有特性都给小明),将两个饭团合并就可以增加他所占有的饭团的量,获取的量等于两个饭团的相加,求最大的饭团的量。
输入格式
一个数 ,表示有 个饭团。 后面一行, 个整数,表示每个饭团的量。
输出格式
一个整数,表示最大饭团数量。
4
4 5 9 4
54
数据规模与约定
对于 的数据,,。
给你 n 个饭团,作为一个多吃多占的人,小明(所有特性都给小明),将两个饭团合并就可以增加他所占有的饭团的量,获取的量等于两个饭团的相加,求最大的饭团的量。
一个数 n ,表示有 n 个饭团。 后面一行, n 个整数,表示每个饭团的量。
一个整数,表示最大饭团数量。
4
4 5 9 4
54
对于 100% 的数据,1≤n≤200,0≤饭团量≤1000。