Cod sursa(job #109084)

Utilizator rethosPaicu Alexandru rethos Data 24 noiembrie 2007 18:06:13
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream.h>
long s,v[101],x[7];
int n;
long suma(int n)
{ int i;
  long suma=0;
  for (i=1;i<=n;i++)
	suma+=x[i];
  return suma;
}
void back(int k,int &sw)
{ if (k>6)
	{ if (suma(k-1)==s) { sw=1;return;}
	  else return;
	}
  int i;
  for (i=1;i<=n&&sw==0;i++)
	{ x[k]=v[i];
	  if (suma(k)<=s) back(k+1,sw);
	}
}
int main()
{ int i,sw;
  ifstream f("loto.in");
  f>>n>>s;
  for (i=1;i<=n;i++) f>>v[i];
  f.close();
  sw=0;
  back(1,sw);
  ofstream g("loto.out");
  if (sw==0) g<<-1;
	else  for (i=1;i<=6;i++) g<<x[i]<<' ';
  return 0;
}