Advertisement

[NOI Online #1 入门组]订购文具

阅读量:

题目描述:

小明所在的班级共有 n 元的班费,大家计划利用这笔资金统一采购三种文具用品:

  1. 圆规,单价为 7 元。
  2. 钢笔,单价为 4 元。
  3. 笔记本,单价为 3 元。

小明负责此次采购任务,设圆规、钢笔、笔记本的购买数量分别为 a、b、c。他遵循以下三个订购原则:

  1. 所有班费必须全部使用完毕,即满足等式 7a + 4b + 3c = n。
  2. 在满足上述条件的前提下,尽量使三种物品的购买数量中最小值达到最大。
  3. 在满足前两项要求的基础上,尽可能使所有物品的总数量达到最大值,即 a + b + c 的数值应尽可能高。

请协助小明找出符合上述要求的最佳采购方案。可以证明的是,在存在可行方案的情况下,该最优方案是唯一的。

输入格式:

输入内容为单行整数,用于表示班级经费的数量 n。

输出格式:

若该问题无法得到解决,请输出 -1。否则,请输出一行包含三个整数 a、b、c,中间以空格分隔,依次表示圆规、笔以及笔记本的数量。

输入输出样例展示

复制代码
复制代码
复制代码
复制代码
复制代码
复制代码

研究方法与数据采集

样例输入输出 3 解释:

当a=2、b=4、c=1时,该组合同样符合前两个条件,然而在第三个条件

全部评论 (0)

还没有任何评论哟~