Cod sursa(job #331153)

Utilizator Alexa_ioana_14Antoche Ioana Alexandra Alexa_ioana_14 Data 12 iulie 2009 21:32:33
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include<cstdio>
#define N 101
int v[N],s,min=100000000;
short int n;
void citire()
{
	freopen("loto.in","r",stdin);
	freopen("loto.out","w",stdout);
	scanf("%hd%d",&n,&s);
	for (int i=1; i<=n; ++i)
	{
		scanf("%d",&v[i]);
		if (min>v[i])
			min=v[i];
	}
}
void tractor()
{
	for (int i1=1; i1<=n; ++i1)
		if (s-v[i1]>min)
		for (int i2=1; i2<=n; ++i2)
			if (s-v[i1]-v[i2]>min)
			for (int i3=1; i3<=n; ++i3)
				if (s-v[i1]-v[i2]-v[i3]>min)
				for (int i4=1; i4<=n; ++i4)
					if (s-v[i1]-v[i2]-v[i3]-v[i4]>min)
					for (int i5=1; i5<=n; ++i5)
						if (s-v[i1]-v[i2]-v[i3]-v[i4]-v[i5]>min)
						for (int i6=1;i6<=n;++i6)
						if (v[i1]+v[i2]+v[i3]+v[i4]+v[i5]+v[i6]==s)
						{
							printf("%d ",v[i1]);
							printf("%d ",v[i2]);
							printf("%d ",v[i3]);
							printf("%d ",v[i4]);
							printf("%d ",v[i5]);
							printf("%d ",v[i6]);
							return;
						}
					
	printf("-1");
}
int main()
{
	citire();
	tractor();
	return 0;
}