xenia and weights

题意：输入一个十字符的字符串，第i个为1代表有质量为i的砝码，经过n次操作，保证每次放的砝码和上次放的质量不一样，且此次一定重于另一端。

#include
#include
using namespace std;
int n,count;
int a[10];
int data[1000];
bool dfs(int l,int r,int cur,int num)//左边的重量，右边的重量，当前的轮数，前一个填的数
{
    data[cur]=num;
    if(cur==n)
    {
        return true;
    }
    else if(cur%2==0)//是偶数则放左边
    {
        for(int i=0;ir)
            {

               if(dfs(l+a[i],r,cur+1,a[i]))
               {
                    return true;
               }
            }
        }
    }
    else if(cur%2!=0)//是奇数则放右边
    {
        for(int i=0;il)
            {

                if(dfs(l,r+a[i],cur+1,a[i]))
                {
                    return true;
                }
            }


        }
    }
    return 0;

}
int main()
{
    char num[10];
    cin>>num;
    memset(data,0,sizeof(data));
    for(int i=0;i<10;i++)
        if(num[i]=='1')
        {
            a[count++]=i+1;

        }
    cin>>n;
    if(count==0)
    {
        cout<<"NO"<