【NOI Online #1 入门组】文具订购

题目描述:
小明的班上共有 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

输入 :

14
输出：

1 1 1

输入:

33
输出 :

1 2 6

说明/提示:
样例输入输出 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。

1.暴力法

#include<iostream>
#include<math.h>
using namespace std;

long n;
long a,b,c;
long num1,num2,num3;
int main()
{
    cin >> n;
    for(a = 0; a <= long(n/7); a++){
        for(b = 0; b <= long(n/4); b++){
            for(c = 0; c <= long(n/3); c++){
                if(7*a + 4*b + 3*c == n){
                    if(min(a,min(b,c)) > min(num1,min(num2,num3))){
                        num1 = a; num2 = b; num3 = c;
                    }else{
                        if(min(a,min(b,c)) == min(num1,min(num2,num3))){
                            if((a+b+c) > (num1+num2+num3)){
                                num1 = a; num2 = b; num3 = c;
                            }
                        }
                    }
                }

            }
        }
    }

    if(num1+num2+num3 == 0)
        cout << -1;
    else
        cout << num1 << " " << num2 << " " << num3;

    return 0;
}