详解【NOI Online】2020 入门级【T1 文具订购】

详解【NOI Online】2020 入门级【T1 文具订购】

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

1. 圆规，每个 7 元。
2. 笔，每支 4 元。
3. 笔记本，每本 3 元。
   小明负责订购文具，设圆规，笔，笔记本的订购数量分别为 a,b,c，他订购的原则依次如下：
4. n 元钱必须正好用光，即 7a+4b+3c=n。
5. 在满足以上条件情况下，成套的数量尽可能大，即 a,b,c 中的最小值尽可能大。
6. 在满足以上条件情况下，物品的总数尽可能大，即 a+b+c 尽可能大。
   请你帮助小明求出满足条件的最优方案。可以证明若存在方案，则最优方案唯一。

输入
从文件 order.in 中读入数据。
仅一行一个整数 n 表示班费数量。

输出
输出到文件 order.out 中。
若方案不存在则输出 -1。否则输出一行三个用空格分隔的非负整数 a,b,c 表示答案。

样例输入
【样例1输入】
1
【样例2输入】
14
【样例3输入】
33

样例输出
【样例1输出】
-1
【样例2输出】
1 1 1
【样例3输出】
1 2 6

数据范围限制
对于测试点 1 ∼ 6：n ≤ 14。
对于测试点 7 ∼ 12：n 是 14 的倍数。
对于测试点 13 ∼ 18：n ≤ 100。
对于所有测试点：0 ≤ n ≤ 10^5 。

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

解析：8
题目看看就好了，我们直接切入正题，这题不就是是一个非常非常水的模拟吗？O(n^3)不香吗？
拜托，这题再水也没你说的那么水吧。恭喜你只有50分~60分，好歹你也得想到一个O(n^3/84)，就是枚举每个文具，然后分别除以3，4，7，就是说中间做操作的时候就不用那么麻烦了，也省时间。
想到这还是过不了呀，那咋办。听说有个叫百鸡问题的题目，我们可以用2个数笔表示另一个呀，所以就变成O（n^2/28)，发现如果用C++而且打的漂亮一点，居然AC了。
但是比赛的时候，是绝对没有那个漂亮的（O2优化），所以，我们可以把题目回忆+模拟一下。发现没，
除了n=1,2,5的时候都可以，那么，是不是很开心呢？感觉可以轻松AC了吧，如果还不懂的话，请继续看，7+4+3=14,这么多为一套，如果一套不行那么以后都不行了，所以只用枚举1~13即可。

O(1)算法！！！

那枚举的时候该怎么枚举呢？凡是有余数的，把余数补回去
然后自己算一下应该怎么才最划算而且a+b+c要尽可能大，所以最小的，应该尽量多。
视频讲解：详解【NOI Online】2020 入门级【T1 文具订购】
附上AC C++代码:

#include<cstdio>
#include<iostream>

using namespace std;
 
int main()
{
   
	freo