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

>Description
小明的班上共有 n 元班费，同学们准备使用班费集体购买 3 种物品：

1. 圆规，每个 7 元。
2. 笔，每支 4 元。
3. 笔记本，每本 3 元。

小明负责订购文具，设圆规，笔，笔记本的订购数量分别为 a,b,c，他订购的原则依次如下：

n元钱必须正好用光，即 7a+4b+3c=n。
在满足以上条件情况下，成套的数量尽可能大，即 a,b,c 中的最小值尽可能大。
在满足以上条件情况下，物品的总数尽可能大，即 a+b+c 尽可能大。

请你帮助小明求出满足条件的最优方案。可以证明若存在方案，则最优方案唯一。

---

>Input
输入仅一行一个整数，代表班费数量 n。

>Output
如果问题无解，请输出−1。
否则输出一行三个用空格隔开的整数 a, b, c，分别代表圆规、笔、笔记本的个数。

---

>Sample Input
33

>Sample Output
1 2 6

对于测试点 1∼6，保证 n≤14。
对于测试点 7∼12，保证 n 是 14 的倍数。
对于测试点 13∼18，保证 n≤100。
对于全部的测试点，保证 0≤n≤10^5。

---

>解题思路
美好的一天从刷水开始

题目大意：没有剩余的钱 >> 最小值最大 >> 总数最大
由题意得，n元钱可以买到的最大成套数为 n/14(7+4+3)，所以可以暴力从 n/14 到 0 开始枚举成套数，只要一符合条件就说明找到答案

因此此时只剩下两个条件：n刚好花完，尽量让总数最大
∵ 7=4+3
∴ 当剩下的文具已经不能配套时，让7元的圆规换成4元的笔和3元的笔记本，增加文具总数

还有一些特殊情况需要处理（具体代码）：
当n=0时，输出0 0 0
1+3=4%4=0，2+3+3=8%4=0

---

>代码

#include <iostream>
#include <cstring