秋高气爽，小V想和好朋友一起去秋游烧烤，共凑出n元“烧烤基金”，准备购买3种肉品：牛肉：每100克7元羊肉：每100克4元五花肉：每100克3元设牛肉、羊肉、五花肉的订购数量分别为 a、b、c（单位：百克），订购原则按优先级从高到低如下： n元必须正好用光，即满足 7a + 4b + 3c = n 在满足上述条件的前提下，成套装（三种肉都有）的数量尽可能大，即 a、b、c 中的最小值尽可能大在满足上述所有条件的前提下，肉品总数量尽可能大，即 a + b + c 尽可能大请你帮助小V求出满足条件的最优方案，题目保证若存在方案则最优方案唯一。输入描述输入仅一行一个整数，代表“烧烤基金”数量 n（0 ≤ n ≤ 10^5）输出描述如果问题无解，请输出 -1；否则输出一行三个用空格隔开的整数 a、b、c，分别代表牛肉、羊肉、五花肉的数量（单位：百克）输入样例样例1 输入： 1 输出： -1 样例2 输入： 14 输出： 1 1 1

C++程序题：秋游烧烤基金最优采购方案求解

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

设牛肉、羊肉、五花肉的订购数量分别为 a、b、c（单位：百克），订购原则按优先级从高到低如下：

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

输入仅一行一个整数，代表“烧烤基金”数量 n（0 ≤ n ≤ 10^5）

如果问题无解，请输出 -1；否则输出一行三个用空格隔开的整数 a、b、c，分别代表牛肉、羊肉、五花肉的数量（单位：百克）

输入：

输出：

-1

输入：

输出：

1 1 1