Cod sursa(job #1857746)
Utilizator | Data | 26 ianuarie 2017 16:37:40 | |
---|---|---|---|
Problema | Submultimi | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.71 kb |
#include <iostream>
#include <cstdio>
using namespace std;
int n,v[100];
FILE *intrare,*iesire;
void backtracking (int pos)
{
int i,t=0;
if (pos==n)
{
for (i=0; i<=n-1; ++i)
{
if (v[i]==1)
{
fprintf(iesire,"%d ",i+1);
}
else
++t;
}
if (t!=3)
fprintf(iesire,"\n");
}
else
{
for (i=0; i<=1; ++i)
{
v[pos]=i;
backtracking(pos+1);
}
}
t=0;
}
int main()
{
intrare=fopen("submultimi.in","r");
iesire=fopen("submultimi.out","w");
fscanf(intrare,"%d",&n);
backtracking(0);
}