backracking.5

//bar p jedinica i najvise m nula



#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
    {
      a[i]=0;
      backtrack(a,i+1,n,p,m,pp,mm+1);
      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;
}