得分情况 ：

　　　　　　　　估分：

　　　　　　　　　　100+30+30=160；

　　　　　　　　实际：

　　　　　　　　　　95+70+25=190；

---

　　T1 ：

　　　　　题意：

　　　　　　　　　　有n块钱，买三种文具，分别为 a：7元、b：4元、c：3元，问怎么买能让n元钱全部用完，而且使 min(a,b,c) 最大，满足以上条件后再使a+b+c最大。如果钱无论如何都用不完就输出-1。

　　　　　数据范围：

　　　　　　　　　　1≤n≤10⁵

---

　　分析：

　　　　　　直接暴力！！！

　　　　　　分别枚举a,b,c，输出最佳结果。

　　　　　　但光枚举肯定会爆掉，要优化一下。我们看到n元必须全部用完，那么就只枚举a,b，再通过 c=(n-a*7-b*4)/3 算出c。因为钱必须用完，所以 (n-a*7-b*4)/3 应该没有余数。

　　　　　　接下来我们再把a和b的枚举过程优化，总价钱肯定不能超n，所以a得从0枚举到n/7，剩下的钱就枚举b了，所以b的从0枚举到n-a*7。结束。

---

 

　　代码如下：

//我的代码   95分 

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int main()
{
    int n,Min=0,ra,rb,rc,res=0;
    scanf("%d",&n);
    for(int a=0;a*7<=n;a++)
    {
        for(int b=0;b*4<=n-a*7;b++)
        {
            if((n-(7*a+4*b))%3==0)
            {
                int c=(n-(7*a+4*b))/3;
                int i=min(min(a,b),c),j=a+b+c;
                if(i>Min)
                {
                    Min=i,res=j;
                    ra=a,rb=b,rc=c;
                }
                else if(i==Min&&j>res)
                {
                    res=j;
                    ra=a,rb=b,rc=c;
                }
                
            }
        }
    }
    if(n==0) puts("0 0 0"); 
    else
    if(!Min&&!res) puts("-1");
    else
    printf("%d %d %d",ra,rb,rc);
}

//我的满分代码    
//说实话 没看出有啥不同 

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int main()
{
    int n,Min=0,ra,rb,rc,res=0;
    scanf("%d",&n);
    for(int a=0;a*7<=n;a++)
    {
        for(int b=0;b*4<=n-a*7;b++)
        {
            if((n-(7*a+4*b))%3==0)
            {
                int c=(n-(7*a+4*b))/3;
                int i=min(min(a,b),c),j=a+b+c;
                if(i>Min)
                {
                    Min=i,res=j;
                    ra=a,rb=b,rc=c;
                }
                else if(i==Min&&j>res)
                {
                    res=j;
                    ra=a,rb=b,rc=c;
                }
                
            }
        }
    }
    if(n==0) puts("0 0 0");
    else
    if(!Min&&!res) puts("-1");
    else
    printf("%d %d %d",ra,rb,rc);
}

---

　　T2：

　　　　　　数据太大，只会用DP骗一下分。QAQ

---

　　T3：

　　　　　　不会，只会写正常的最短路。QAQ

---

 

　　　　~END~