Cod sursa(job #856266)

Utilizator vladvaldezVlad Dimulescu vladvaldez Data 16 ianuarie 2013 09:29:46
Problema Submultimi Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <stdio.h>

using namespace std;
FILE *f=fopen("submultimi.in","r");
FILE *g=fopen("submultimi.out","w");


int x[100],n,a[1000][100],p,t,i,l,j;

void scr (int m){
int i;
p++;
a[p][0]=m;
for (i=1;i<=m;i++)
a[p][i]=x[i];
}

void back(int k){
int i;
for(i=x[k-1]+2;i<=n;i++)
{x[k]=i;
 scr(k);
if (k<n)back(k+1);
}
}

int main()
{

x[0]=-1;
 fscanf(f,"%d",&n);
 fscanf(f,"%d",&t);


 back(1);
for(i=1;i<=t;i++){
fscanf(f,"%d",&l);
for(j=1;j<=a[l][0];j++)
fprintf(g,"%d ",a[l][j]);
fprintf(g,"\n");
}
 fclose(g);
 return 0;
}