一家商店正在打折销售糖果。每购买 两个 糖果,商店会 免费 送一个糖果。
免费送的糖果唯一的限制是:它的价格需要小于等于购买的两个糖果价格的 较小值。
比方说,总共有 4个糖果,价格分别为1,2,3和4,一位顾客买了价格为2和3的糖果,那么他可以免费获得价格为 1的糖果,但不能获得价格为4的糖果,因为 1 <= min(2, 3)。
给定一个整数 n 和数组 cost , n 表示糖果的数量,cost[i] 表示第 i 个糖果的价格,请你返回获得 所有糖果的最小总开销。
输入格式 :
第一行 : 一个正整数 n ,n 表示糖果的数量 (1 <= n <= 100000)
第二行 : n 个正整数,第 i 个数表示第 i 个糖果的价格 (1 <= cost[i] <= 1000)
输出格式:
一个正整数,表示所有糖果的最小总开销
输入样例:
6
6 5 7 9 2 2
输出样例:
23
解释:最小总开销购买糖果方案为:
- 购买价格为 9 和 7 的糖果,免费获得价格为 6 的糖果
- 购买价格为 5 和 2 的糖果,免费获得价格为 2 的最后一个糖果
因此,最小总开销为 9 + 7 + 5 + 2 = 23
解答:
#include <stdio.h>
int main()
{
int sum,n,a;
scanf("%d",&n);
sum=n;
a=n;
while(a>=3)
{
n=a/3;
sum+=n;
a=n+a%3;
}
printf("%d",sum);
return 0;
}