Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1287. -- 能量补给
1287: 能量补给
时间限制:
1 Sec
内存限制:
128 MB
提交:
312
解决:
174
[
提交
][
状态
][
讨论版
]
题目描述
乐乐的朋友拥有一支庞大的星际舰队,星际能量站为了招揽生意,有一个特别的规定:如果舰队在加能量时,其他作战单元在等待过程中可以获得与等待时间相等的星际能量元。如:第一个作战单元加满能量需要用5个单位时间,则其他等待的每一作战单元都能获得5个星际能量元。注:这里所指的“作战单元”可以理解为一艘战舰、一架战机等
希望你设计一种加能量的顺序,使乐乐的朋友能获得更多的星际能量元。
输入
包含二行:
第一行只有一个正整数:n ( 1 <= n <= 1000 )
第二行共有n个正整数,分别表示星际舰队各作战单元加满能量的时间
输出
只有一行且只有一个正整数:最多能获得的星际能量元数值
样例输入
5 4 2 1 5 3
样例输出
40
提示
来源
贪心算法
[
提交
][
状态
]