2018美团codeM资格赛——python代码
第一题:下单
题目描述
新店开张免不了大优惠。我们要在小象生鲜超市里采购n个物品,每个物品价格为ai,有一些物品可以选择八折优惠(称为特价优惠)。
有m种满减优惠方式,满减优惠方式只有在所有物品都不选择特价优惠时才能使用,且最多只可以选择最多一款。
每种满减优惠描述为(bi,ci),即满bi减ci(当消费>=bi时优惠ci)。
求要买齐这n个物品(必须一单买齐),至少需要多少钱(保留两位小数)。
输入描述:
第一行,两个整数n,m。 接下来n行,每行一个正整数ai,以及一个0/1表示是否可以选择特价优惠(1表示可以)。
1 <= ai <= 100 1 <= ci < bi <= 1000
输出描述:
一行一个实数,表示至少需要消耗的钱数(保留恰好两位小数)。
输入
2 1 6 1 10 1 12 2
输出
12.80
输入
2 2 6 1 10 1 5 1 16 6
输出
10.00
python代码:
def getmLowestPrice(n, m, a, b):# 选择优惠券discount = 0.0 # 打折商品的价格undiscount = 0.0 # 不打折商品的价格for id in range(n):if a[id][1] == 1: # 若等于1,该商品打八折discount8 = float(a[id][0]) * 0.8discount += discount8else:undiscount += float(a[id][0])discount_sum = discount + undiscount# 选择满减sum = 0for id in range(n):sum += float(a[id][0])cost = []for id in range(m):if sum >= float(b[id][0]):value = sum - float(b[id][1])cost.append(value)else:cost.append(sum)mincost = min(cost)if discount_sum > mincost:minvalue = mincostelse:minvalue = discount_sumreturn minvalueif __name__ == "__main__":try:while True:n, m = (int(i) for i in input("").split())a = []b = []for j in range(n):list1 = [int(i) for i in input("").split()]a.append(list1)for j in range(m):list2 = [int(i) for i in input("").split()]b.append(list2)res = getmLowestPrice(n, m, a, b)print('%.2f' % res)except:pass
![](/assets/blank.gif)
题目描述
TA们一共要买n瓶可乐,每种可乐可以买无限多瓶,小美会随机挑选其中的m瓶喝,剩下的n-m瓶小团喝。
请问应该如何购买可乐,使得小美和小团得到的快乐程度的和的期望值最大?
现在请求出购买可乐的方案。
输入描述:
第一行三个整数n,m,k分别表示要买的可乐数、小美喝的可乐数以及可供选择的可乐种数。 接下来k行,每行两个整数a,b分别表示某种可乐分别给予小美和小团的快乐程度。 对于所有数据,1 <= n <= 10,000, 0 <= m <= n, 1 <= k <= 10,000, -10,000 <= a, b <= 10,000
输出描述:
一行k个整数,第i个整数表示购买第i种可乐的数目。 如果有多解,请输出字典序最小的那个。 对于两个序列 a1, a2, ..., ak, b1, b2, ..., bk,a的字典序小于b,当且仅当存在一个位置i <= k满足: ai < bi且对于所有的位置 j < i,aj = bj;
输入
2 1 2 1 2 3 1
输出
0 2
说明
一共有三种购买方案: 1. 买2瓶第一类可乐,小美和小团各喝一瓶,期望得到的快乐程度和为1+2=3; 2. 买1瓶第一类可乐和1瓶第二类可乐,小美和小团各有二分之一的概率喝到第一类可乐,另有二分之一的概率喝到第二类可乐,期望得到的快乐程度和为1*0.5+3*0.5+2*0.5+1*0.5=3.5; 3. 买2瓶第二类可乐,小美和小团各喝一瓶,期望得到的快乐程度和为3+1=4。
python代码:
2018美团codeM资格赛——python代码相关推荐
- 2018美团CodeM 题解
2018美团CodeM 题解 我现场打了3题,看看稳进复赛,就不打了. T1 这题很简单,先扫一趟刷出最大值,标记最大值出现的时候,然后在扫一遍输出答案,这样效率高. 代码如下: #include&l ...
- 2018美团CodeM编程大赛资格赛第一题
一.问题描述 题目描述 美团在吃喝玩乐等很多方面都给大家提供了便利.最近又增加了一项新业务:小象生鲜.这是新零售超市,你既可以在线下超市门店选购生鲜食品,也可以在手机App上下单,最快30分钟就配送到 ...
- 2018美团CodeM编程大赛 Round A Problem 2 下棋 【贪心】
应该一眼看出来是贪心题,然后想最优解是什么.正确的贪心策略是[原棋盘上每个位置的棋子]都往最近的左边[目标棋盘上棋子]移动,如果左边没有棋子了那就闲置最后处理,如果目标棋盘在该位置上也有棋子,那就算距 ...
- 美团codeM资格赛 优惠券
优惠券 时间限制:1秒 空间限制:32768K 美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买.每张优惠券有一个唯一的正整数编号.当用户在相应餐馆就餐时,可以在餐馆使用优惠券进行消费.优惠 ...
- 美团codeM资格赛——世界杯
一.题目描述 世界杯就要开始啦!真真正正的战斗从淘汰赛开始,现在我们给出球队之间的胜负概率,来预测每支球队夺冠的可能性. 在接下来的篇幅中,我们将简单介绍淘汰赛阶段的规则. 淘汰赛阶段的90分钟常规时 ...
- 美团CodeM 资格赛第一题
美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究.他有两段音频,每段音频是一个表示音高的序列.现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分. 具体地说,就是在第二段音频中找到一个长度和第 ...
- LOJ#6085. 「美团 CodeM 资格赛」优惠券(set)
题意 题目链接 Sol 考虑不合法的情况只有两种: 进去了 再次进去 没进去 但是出来了 显然可以用未知记录抵消掉 直接开个set维护一下所有未知记录的位置 最优策略一定是最后一次操作位置的后继 同时 ...
- loj 6083.「美团 CodeM 资格赛」数码
题目: 给定两个整数\(l\)和\(r\),对于任意\(x\),满足\(l\leq x\leq r\),把\(x\)所有约数写下来. 对于每个写下来的数,只保留最高位的那个数码.求\([1,9]\)中 ...
- loj 6085.「美团 CodeM 资格赛」优惠券
题目: 一个有门禁的大楼,初始时里面没有人. 现在有一些人在进出大楼,每个人都有一个唯一的编号.现在有他们进出大楼的记录,但是有些被污染了,只能知道这里有一条记录,具体并不能知道. 一个人只有进大楼, ...
最新文章
- j2ee mysql 图片_实战 J2EE 开发购物网站 二_MySQL
- python天气查询小程序加背景图_微信小程序开发背景图显示功能
- 数学--图论--莫比乌斯线性筛模板
- .net core 上传文件大小限制 webconfig
- Python机器学习:多项式回归与模型泛化010L1L2和弹性网络
- .netcore发布时指定服务器的系统类型
- python有什么优秀功能_Python都有什么强大的功能
- mongodb分片部署
- 如何构建数据指标体系?
- python中的snip用法_mac版截图软件Snip详细使用教程及常见问题
- 回归分析中,证明:总离差平方和=回归平方和+误差平方和。
- 玩机技巧|去除Windows桌面快捷方式图标左下角上的小箭头
- C语言 阿拉伯数字转换为汉语大写数字金额程序分析及源码
- SpringBoot中的Banner(Banner)
- 首款国产7纳米GPGPU芯片在上海问世
- Chrome 插件(Shockwave Flash)未响应 错误解决办法
- 机器学习笔记(一)微积分
- jenkins + Gitlab + dingding 钉钉通知
- AI 将完全取代前端开发吗?
- GSO卫星移动通信L和S频段资源态势分析