Memory: 220K        Time: 32MS

 Language: C++        Result: Accepted

 #include <iostream>

 using namespace std;

 #define MAX_STAMP_TYPE 100

 int stamp[MAX_STAMP_TYPE];

 bool tie,none;

 int now[],ans[];//记录stamp的index

 int max_stamp;//记录最大邮票

 int getInfo(int sta[]){

     int tmp_a,tmp_b,tmp_c;

     tmp_a=;

     tmp_b=;

     tmp_c=sta[];

     for(int i=;i< && sta[i]>;i++)

     {

         if(sta[i-]!=sta[i]) tmp_a++;//取种类数  千位

         tmp_b++;//取总张数  百位

         tmp_c=sta[i-]>sta[i]?sta[i-]:sta[i];//取最大值  十位和个位

     }

     return tmp_a*+(-tmp_b)*+tmp_c;

 }

 void compare(){

     none=false;//只要有结果，none就置为false

     int nowInfo=getInfo(now);

     int ansInfo=getInfo(ans);

     char r=nowInfo>ansInfo?'g':(nowInfo<ansInfo?'l':'e');//g:出现更优解  l:不如现有解  e:tie

     if(r=='g'){//如果出现更优解，将now中的数据复制到ans中保存

         memcpy(ans,now,sizeof(now));

         tie=false;

     }else if(r=='e'){

         tie=true;

     }

     return;

 }

 void dfs(int num,int cnt){

     if(num==){//剩余数为0,即为解的出现条件

         compare();

         return;

     }else if(cnt>=){//邮票数不能大于4张

         return;

     }else if(num<){//剩余需分配数不能小于0

         return;

     }else if(num>max_stamp*(-cnt)){

         return;

     }

     for(int i=(cnt>?now[cnt-]:);i<=stamp[];i++)

     {

         now[cnt]=i;

         dfs(num-stamp[i],cnt+);

         now[cnt]=;

     }

 }

 int main()

 {

     do{

         int tmp,i=;

         max_stamp=;

         memset(stamp,,sizeof(stamp));

         while(cin>>tmp && tmp!=){

             stamp[i++]=tmp;

             max_stamp=max_stamp>tmp?max_stamp:tmp;

         }

         stamp[]=i-;//记录邮票种类数

         while(cin>>tmp && tmp!=){

             tie=false;

             none=true;

             memset(now,,sizeof(now));

             memset(ans,,sizeof(ans));

             dfs(tmp,);

             if(tie){

                 cout<<tmp<<" ("<<getInfo(ans)/<<"): "<<"tie"<<endl;

             }else if(none){

                 cout<<tmp<<" ---- none"<<endl;

             }else{

                 cout<<tmp<<" ("<<getInfo(ans)/<<"):";

                 for(int i=;i< && ans[i]>;i++){

                     cout<<" "<<stamp[ans[i]];

                 }

                 cout<<endl;

             }

         }

     }while(getchar()!=EOF);

     return ;

 }