试一试2
2025-09-15 16:45:47
发布于：浙江
8阅读
0回复
0点赞
租用机甲
题目描述
在星际贸易站，经营着一家机甲租赁店，该店铺里面有
n
n 套机甲，而且近期为了打出名气，推 高端套 活动：每租出一台机甲，可免费附赠一台机甲，由消费者在未出租的机甲里面随意挑选。
小明是一个小队的队长，这个小队现有
n
n 位探险者，他们现在打算去探索一个新的星球，准备在这里给每个人配备一台机甲，作为队长，小明所需的的总租金最少 是多少？
输入格式
第一行输入一个整数
n
n,代表共有
n
n 套机甲。
第二行共输入
n
n 个正整数
a
i
a
i
，代表每套机甲的价钱。
输出格式
输出一个整数代表 小明 的最小租用金额。
输入输出样例
输入#1
复制
4
4 2 1 3
输出#1
复制
3
输入#2
复制
5
4 4 4 4 4
输出#2
复制
12
说明/提示
数据范围：
测试点 n
a
i
a
i
特殊性质
1
−
2
1−2
1
≤
1≤
n
≤
n≤
1
0
6
10
6
1
≤
1≤
a
i
≤
a
i
≤
100
100
a
i
a
i
均相同
3
−
10
3−10
1
≤
1≤
n
≤
n≤
1
0
6
10
6
1
≤
1≤
a
i
≤
a
i
≤
100
100 无
样例解释 1
在第一组样例当中，选择价格为2,1的机甲，赠送价格为3,4的机甲，总消费为3。
样例解释 2
在第二组样例当中，价格都一样，随意租用三个即可，总花销为 12。
这里空空如也
有帮助，赞一个