• 板块灌水区
  • 楼主UDNWYKHN
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/21 16:24
  • 上次更新2024/9/21 17:10:36
查看原帖
1408442
UDNWYKHN楼主2024/9/21 16:24
明明家养了N只兔子,边上种植了很多胡萝卜。平时兔子都被关在一个大笼子里,每天明明喂每只兔子3根胡萝卜。
某天饿疯了的兔子们咬坏了笼子门,跑到地里尽情地吃起胡萝卜。每只兔子的“吃货值”不一样,已知第i只兔子每分钟吃Ei个胡萝卜。
明明1分中后发现了情况,急忙开始捉拿这些兔子,已知明明每分钟可以捉一只,请问明明怎样捉才能使得被兔子吃最少的胡萝卜。计算出被兔子吃最少胡萝卜的个数。
例如:N=2, E1=4,E2=5;明明第1个捉第2个兔子(这个兔子已经吃了5根胡萝卜),第2个捉第1个兔子(这个兔子已经吃了8根胡萝卜),共被兔子吃了13根胡萝卜。

输入格式
第一行: 1 个正整数 N。N的范围[1…10000]
第二行 N 个正整数: 表示 N 只兔子每分钟可以吃的胡萝卜数,每个数的范围[1…1000000]。

输出格式
一个整数,表示最少要被吃掉多少胡萝卜。

输入/输出例子1
输入:

3 
2 1 3 

输出:

10 

样例解释
无
2024/9/21 16:24
加载中...