Problem 3628 --疯狂的采购

3628: 疯狂的采购

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
    某超市每月20号有打折活动,图图决定去采购些食品。已知图图身上有n元钱,图图想买的东西分别是牛奶,薯片,面包,打折后的牛奶a元一瓶,薯片b元一包,面包c元一个,现在图图想把身上的钱全部花完且三种物品都要购买至少一件一共有哪些购买方案?请按照牛奶数量从小到大输出每一种情况,如果牛奶数量相等按照薯片数量从小到大输出,如果薯片数量相等按照面包数量从小到大输出。如果没有方案则输出:no。        
输入一行:用空格分隔的四个整数n,a,b,c,第一个整数n表示钱数,第二个整数a表示牛奶的价格,第三个整数b表示薯片的价格,第四个整数c表示面包的价格。

若有购买方案,请按照牛奶数量从小到大输出每一种情况,如果牛奶数量相等按照薯片数量从小到大输出,如果薯片数量相等按照面包数量从小到大输出。如果没有方案则输出:no。

每一种方案:每行三个整数,分别为牛奶瓶数、薯片包数和面包个数,数字间用空格隔开,若没有购买方案则输出:no。

20 2 3 5
1 1 3
2 2 2
3 3 1
6 1 1
对于100%的数据,0<N<10000,0<a<10000,0<b<10000,0<c<10000。

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战

赛题来源/所属竞赛 G:第七章《模拟枚举与贪心》 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛