最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AS: 课后作业2:【挑战题】文具采购

    正文概述 网友投稿   2026-01-22 10:52:56  

    题目描述

    小帅的班上共有 n 元班费,同学们准备使用班费集体购买 3 种物品:

    圆规,每个 7 元。
    笔,每支 4 元。
    笔记本,每本 3 元。
    小帅负责订购文具,设圆规,笔,笔记本的订购数量分别为 a,b,c,他订购的原则依次如下:

    n 元钱必须正好用光,即 7a+4b+3c=n。
    在满足以上条件情况下,成套的数量尽可能大,即 a,b,c 中的最小值尽可能大。
    在满足以上条件情况下,物品的总数尽可能大,即 a+b+c 尽可能大。
    请你帮助小帅求出满足条件的最优方案。可以证明若存在方案,则最优方案唯一。

    输入

    输入仅一行一个整数,代表班费数量 n。

    输出

    如果问题无解,请输出 −1。

    否则输出一行三个用空格隔开的整数 a,b,c,分别代表圆规、笔、笔记本的个数。

    样例输入

    1

    样例输出

    -1

    提示

    提示
    样例输入输出 3 解释
    a=2,b=4,c=1 也是满足条件 1,2 的方案,但对于条件 3,该方案只买了 7 个物品,不如 a=1,b=2,c=6 的方案。

    数据规模与约定
    对于测试点 1∼6,保证 n≤14。
    对于测试点 7∼12,保证 n 是 14 的倍数。
    对于测试点 13∼18,保证 n≤100。
    对于全部的测试点,保证 0≤n≤10^5
     。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AS: 课后作业2:【挑战题】文具采购