一家商店正在打折销售糖果。每购买 两个 糖果,商店会 免费 送一个糖果。

免费送的糖果唯一的限制是:它的价格需要小于等于购买的两个糖果价格的 较小值。

比方说,总共有 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;
}

某饮料厂在举办促销,某饮料可凭3个瓶盖再换一瓶,并且可以一直循环下去(不允许暂借和赊账)请你计算如果某人不浪费瓶盖,尽量的参加活动,那么对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶。相关推荐

  1. 蓝桥杯真题 15省Ca8-饮料 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。 请你计算一下,如果小明不浪费瓶盖,

    问题描述 乐羊羊饮料厂正在举办一次促销优惠活动.乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账). 请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对 ...

  2. 【题目】27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶?

    文件名:[作业] 作者:〈漆黑〉 描述:〈 程序设计:27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一 瓶,他们最少买多少瓶饮料才能保证一人一瓶? 要求: 尝试 ...

  3. 邀请参加活动的邀请函_圣诞节活动策划邀请函在线制作

    2020年就要过去了,许多人说这一年很难,难上加南.莎士比亚说凡是过去,皆为序章.无论好的还是坏的终究会成为过往,向前看吧. 圣诞节快要到来,商场开始布置精致的橱窗,电商巨头也在忙着做促销,幼儿园的老 ...

  4. 邀请参加活动的邀请函_邀请函||王坝镇中心幼儿园邀请家长参加期中分享活动的通知...

    王坝镇中心幼儿园邀请家长参加期中分享活动的通知 时间飞梭,快乐无限,不知不觉中,各位小朋友在家长的精心陪同和教师的辛勤教育下,度过了2个月快乐而有意义的童年时光,为了分享快乐,见证成长印记,共享阶段性 ...

  5. 多参加活动,生活才精彩

    小潘今年来到贵工程读大学,大学的生活多姿多彩.大学里面有很多社团,每一个社团都会举办一些活动.小潘是一个积极向上的孩子,想多参加一些活动.我们大家都知道不同的活动有不同的学分.每一个活动有开始时间和结 ...

  6. 直播出新规 这些行为会被限制参加活动

    目前淘宝直播平台管理也越来越规范,作为主播也需要严格的遵守平台的管理新规,如果大家不去重视平台的规则,一旦出现了问题,那主播可能就会出现被限播封号的情况,所以,每次的规则都要去详细的了解. 公告显示, ...

  7. 拓嘉辰丰电商:拼多多店铺指标有哪些对于参加活动比较重要

    大家在开拼多多店铺的时候,一定要注意店铺的指标,全方位的观察店铺数据,哪里不好要及时的做出调整与优化,所以拼多多店铺指标异常尽可能的不要出现,否则参加活动有可能会因为这个原因驳回,但是如果你的店铺指标 ...

  8. 第一次参加项目的经历(参加活动,获取高级背包)

    这里写目录标题 1.大家可以多多贡献(送一个高级背包) 2.[活动地址](https://gitcode.net/csdn/csdn-datav/-/issues/33 ) 2.我的经历(AI 蛇游戏 ...

  9. 艾司博讯:拼多多参加活动的价格怎么改

    为了提高产品销量,拼多多商家们都活积极参加平台的活动.因为活动中一般都会有折扣,所以也是会吸引不少的消费者.有许多商家就问,在参加活动之后,价格还能改吗?下面就为大家介绍一下,看看拼多多参加活动后能改 ...

最新文章

  1. 【转】用示例说明索引数据块中出现热块的场景,并给出解决方案
  2. linux lvm snapshot lvm 快照 逻辑卷 快照
  3. rbf神经网络_基于RBF神经网络的监督控制(09)
  4. postgres安装02--postgis
  5. python故事书_python的故事
  6. 微服务组件记事本:Skywalking的ES索引 · 收藏篇
  7. .NET Core MVC扩展实践
  8. ubuntu16.04安装MATLAB R2017b步骤详解(附完整破解文件包)
  9. dw相对路径怎么改_密云ETL怎么收费
  10. 二胎上位之路:html5报表和原生报表的笑尿撕逼
  11. 原生JS封装运动框架。
  12. for each in for in for of
  13. 使用scp从远程服务器下载文件到本地
  14. border和boder-radius
  15. Python数据分析项目-微信好友数据分析
  16. 数据库应用系统的生命周期
  17. 5.20 按照邮箱账号的域名进行排序 [原创Excel教程]
  18. 每月碎碎念 | 2019.08
  19. mov格式怎么转换成mp4?
  20. JVM性能调优监控工具jps、jstack、jmap、jhat、jstat使用详解

热门文章

  1. Laosepi.cn老色批跳转页开源一个特别好看的域名跳转单页
  2. Android | Fragment
  3. Android---requires android.permission.READ_CONTACTS or android.permission.WRITE_CONTACTS
  4. Vue-视频播放插件vue-video-player的配置及简单使用
  5. Rust 五分钟印象
  6. SLB负载均衡的概念
  7. MSIL Hello World
  8. Kali安装sqlilabs靶场
  9. 线性相位重要性的理解
  10. CBZ修饰肽:Z-GGG-Osu、138346-57-3