Problem 2008 --找零

2008: 找零

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $63$ 正确数量 $21$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

ZCY的超市收银台出了故障。需要你帮忙完成收银和找零的工作,千万别出岔子,不然ZCY可要发火了哦~ZCY比较贪小便宜,如果顾客买的东西含有分,就进位计算,如购买了总价值9.91元的物品,收到20元,应找零10元整,如果钱不够,输出-1

输入描述:

第一行输入一个正整数T,表示数据的组数

每组数据的第一行是购买物品的种类数n和顾客给的钱的总数m,接下来n行,每行两个数字,第一个数字是该物品的价格Pi,第二个数字是该物品的数量Ci

数据范围:1<=n<=100,1<=m<=1000000,0.01<=Pi<=10000

1<=Ci<=10

对于每组数据,输出一行,格式为'Case #t: x',t为数据的组号,x为题目要求的结果。
3
5 200.00
9.99 1
8.88 1
0.50 1
1.00 1
2.33 3
1 10.00
9.99 1
2 100.00
98.99 1
1.02 1
Case #1: 172.60
Case #2: 0.00
Case #3: -1

推荐代码 查看2008 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 余议政 761980 2021-08-15 20:58:57
内存最少[$948 $KB] 未实名用户 111116 2017-07-11 13:36:19
第一AC 范晋豪@信息与计算科学142 110944 2017-07-10 19:34:51
第一挑战 范晋豪@信息与计算科学142 110944 2017-07-10 19:34:51

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1109 ACM暑期集训第二周测试赛 2017-07-11 09:00:00 请登录