[NOI Online #1 入门组]订购文具
发布时间
阅读量:
阅读量
题目描述:
小明所在的班级共有 n 元的班费,大家计划利用这笔资金统一采购三种文具用品:
- 圆规,单价为 7 元。
- 钢笔,单价为 4 元。
- 笔记本,单价为 3 元。
小明负责此次采购任务,设圆规、钢笔、笔记本的购买数量分别为 a、b、c。他遵循以下三个订购原则:
- 所有班费必须全部使用完毕,即满足等式 7a + 4b + 3c = n。
- 在满足上述条件的前提下,尽量使三种物品的购买数量中最小值达到最大。
- 在满足前两项要求的基础上,尽可能使所有物品的总数量达到最大值,即 a + b + c 的数值应尽可能高。
请协助小明找出符合上述要求的最佳采购方案。可以证明的是,在存在可行方案的情况下,该最优方案是唯一的。
输入格式:
输入内容为单行整数,用于表示班级经费的数量 n。
输出格式:
若该问题无法得到解决,请输出 -1。否则,请输出一行包含三个整数 a、b、c,中间以空格分隔,依次表示圆规、笔以及笔记本的数量。
输入输出样例展示
研究方法与数据采集
样例输入输出 3 解释:
当a=2、b=4、c=1时,该组合同样符合前两个条件,然而在第三个条件
全部评论 (0)
还没有任何评论哟~
