秋游烧烤基金最优采购方案求解
类型:程序题

秋高气爽,小V想和好朋友一起去秋游烧烤,共凑出n元“烧烤基金”,准备购买3种肉品:

  • 牛肉:每100克7元
  • 羊肉:每100克4元
  • 五花肉:每100克3元

设牛肉、羊肉、五花肉的订购数量分别为 abc(单位:百克),订购原则按优先级从高到低如下:

  1. n元必须正好用光,即满足 7a + 4b + 3c = n
  2. 在满足上述条件的前提下,成套装(三种肉都有)的数量尽可能大,即 abc 中的最小值尽可能大
  3. 在满足上述所有条件的前提下,肉品总数量尽可能大,即 a + b + c 尽可能大

请你帮助小V求出满足条件的最优方案,题目保证若存在方案则最优方案唯一。

输入描述

输入仅一行一个整数,代表“烧烤基金”数量 n0 ≤ n ≤ 10^5

输出描述

如果问题无解,请输出 -1;否则输出一行三个用空格隔开的整数 abc,分别代表牛肉、羊肉、五花肉的数量(单位:百克)

输入样例

样例1

输入:

1

输出:

-1

样例2

输入:

14

输出:

1 1 1
代码编辑器 加载中...
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}