Cod sursa(job #221264)

Utilizator venom4u31Manea Constantin venom4u31 Data 15 noiembrie 2008 13:08:54
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <fstream.h>
int main ()
{int n,i1,i2,i3,i4,s,i5,i6,i,v=0;
long double a[100];
ifstream f("loto.in");
ofstream g("loto.out");
f>>n>>s;
for (i=1;i<=n;i++)
f>>a[i];

i=1;
do
{v=0;
for (i=1;i<n;i++)
	{if (a[i]>a[i+1])
		{i1=a[i];
		a[i]=a[i+1];
		a[i+1]=i;
		v=1;
		}
	}
}while (v);

v=0;

for (i=1;i<=n;i++)
if (6*a[i]>s) {i=i-1; break;}

for(i1=i;i1<=n;i1++)
	{for(i2=i;i2<=n;i2++)
		{for(i3=i;i3<=n;i3++)
			{for(i4=i;i4<=n;i4++)
				{for(i5=i;i5<=n;i5++)
					{for(i6=i;i6<=n;i6++)
						{if (a[i1]+a[i2]+a[i3]+a[i4]+a[i5]+a[i6]==s)
							{g<<a[i1]<<' '<<a[i2]<<' '<<a[i3]<<' '<<a[i4]<<' '<<a[i5]<<' '<<a[i6];
							v=1;
							}
						if (v==1) break;
						}
					if (v==1) break;
					}
				if (v==1) break;
				}
			if (v==1) break;
			}
		if (v==1) break;
		}
	if (v==1) break;
	}
if (v==0) g<<-1;
}