装载问题



#include<iostream>

using namespace std;

/*7 8 2
8 7
7 9 2
8 8
0 0 0
Yes
No*/
int c1 , c2 , n , w[100] , a[100] , sum , sum1 , flag , flag1 = 0;

int result[100] ;

void search(int m);
void testout();
void output();
int main()
{
  int i , j ;
  for(i = 0 ;; i++ )//输入 true
  {
   flag = 0 , flag1 = 0;
   sum = 0;
   cin >> c1 >> c2 >> n;
   if(c1 == 0 && c2 == 0 && n == 0)
     {
       break; 
   }
 for(j=0;j<n;j++)
   {
  cin >> w[j];
  sum += w[j];
   }
 search (0) ;
 result[i] = flag1 ;

  }
    for(j = 0 ; j < i ; j++)
      {
      if(result[j] == 1)
        {
           cout << "Yes" <<endl ;
          }
        else
          {
           cout << "No" <<endl ;
       }
      }
}
 void search(int m) // 挑选货物 true
 {
     int i ;

  if(m == n)
     {
     testout();
     if(flag == 1)
     {
      flag1 = 1 ;
    }
    
     }
  else
   {
      for(i = 0 ; i <= 1 ; i++)
        {
        a[m] = i ;
        search (m+1) ;
        }
      }
 }
 void testout()//判断可不可以装
 {
  int i;
    sum1 = 0 , flag = 0;
  for (i = 0 ; i < n ; i++)
   {
   if(a[i]>0)
   {
    sum1 += w[i];
  }
  }
 if(sum1 <= c1 && sum - sum1 <=c2)
  {
  flag = 1;
  }
 }