Round #197 (Div. 2) C.、Xenia and Weights

1、题目链接：http://codeforces.com/problemset/problem/339/C

2、本题过了系统数据，但是没有过hack数据。我是用贪心法，从1开始搜索，尽量选小的砝码加，但是1110000000,4这个数据过不了，原因是我并没有考虑到全部情况，如果按我原来的方法，从1开始搜索，那么1,2,3后加不上砝码，就失败了，事实上2,3,2,3是可以过的。由此可见第一个砝码是很重要的。这有点像博弈里面，先手往往改变了整个局面的走向。所以对第一个砝码要枚举全部可能，只要有一种能输出YES就可以，全都不行才是NO。后面的就随意了，从最小砝码开始加即可。

#include <cstdio>
using namespace std;
int b[1010],m;
void print(){
    printf("YES\n");
    printf("%d",b[1]);
    for(int i=2;i<=m;i++)
        printf(" %d",b[i]);
        printf("\n");
    return;
}
int main()
{
    int vis[15],left,right,last,count,tempk,j;
    bool judge;
    char temp;
    for(int i=1;i<=10;i++){
       scanf("%c",&temp);
       if(temp=='1') vis[i]=1;
       else vis[i]=0;
    }
    scanf("%d",&m);
    for(int k=1;k<=10;k++){
       left=right=0;last=-1;judge=true;count=0;tempk=k;
    for(int i=1;i<=m;i++){
        if(left>right) {left-=right;right=0;}
        else {right-=left;left=0;}
        if(i!=1) tempk=1;
        for(j=tempk;j<=10;j++)
           if(vis[j]&&j!=last){
               if(i&1&&j+left>right) {left+=j;last=j;count++;b[count]=j;break;}
               if((i&1)==0&&j+right>left) {right+=j;last=j;count++;b[count]=j;break;}
           }
         if(j==11) {judge=false;break;}
    }
    if(judge){print();break;}
    }
    if(!judge)
        printf("NO\n");
    return 0;
}