backracking5.c

#include<stdio.h>

void backtrack(int a[], int i, int n, int p, int m, int pp, int mm)
{
  if(i==n && pp>=p && mm<=m)
    {
      for(int j=0; j<n; j++)
        printf("%d",a[j]);
      printf("\n");
    }
  else if (i<n)
    {
      if(mm<m)
      {
        a[i]=0;
        backtrack(a,i+1,n,p,m,pp,mm+1);
      }
      //if(pp>=p)
      //{
        a[i]=1;
        backtrack(a,i+1,n,p,m,pp+1,mm);
      //}
    }

}

int main()
{
  int i=0;
  int a[10000];
  int n;
  int p,m,pp=0,mm=0;
  scanf("%d%d",&p,&m);
  scanf("%d", &n);

  backtrack(a,i,n,p,m,pp,mm);


  return 0;
}