麻婆豆腐是小奏最爱的食物,为了做出最上等的麻婆豆腐,小奏准备了若干上等的食材,并且获得了传说中的麻婆豆腐的料理方法:每次将两种食材合二为一,成为一种新的食材,直到所有的食材都合并到一起,传说中的麻婆豆腐就做成了!
然而,每种食材都有不同的料理难度,每次料理两种食材所需的时间是两种食材料理难度相加;而合二为一的新食材料理难度也是两种食材的料理难度相加。
输入要求
数据有多组输入,第一行输入一个整数n(1<=n<=100),表示食材的数量;接下来一行为n个整数ai(1<=ai<=100),表示每种食材的料理难度。以EOF结束。
输出要求
对于每组数据,每行输出一个整数,为最短花费时间。
例如
5
1 1 1 1 1,
新手用C语言方法解释怎么做,最好有代码,用java,C++的看不懂
新手求教,对于每组数据,每行输出一个整数,为最短花费时间。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥15 LiBeAs的带隙等于0.997eV,计算阴离子的N和P
- ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
- ¥15 matlab有关常微分方程的问题求解决,来真人,不要ai!
- ¥15 perl MISA分析p3_in脚本出错
- ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
- ¥15 ubuntu虚拟机打包apk错误
- ¥199 rust编程架构设计的方案 有偿
- ¥15 回答4f系统的像差计算
- ¥15 java如何提取出pdf里的文字?
- ¥100 求三轴之间相互配合画圆以及直线的算法