Cod sursa(job #220373)

Utilizator allynaAlina S allyna Data 10 noiembrie 2008 17:20:55
Problema Loto Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<fstream.h>
#include<iostream.h>
#include<algorithm>
using namespace std;
int n,s,i,j,k,l,m,p,a[100],w;
int cbin(int val)
{int i,step;
	for(step=1;step<n;step<<=1);
	for(i=0;step;step>>=1)
			if(i+step<=n && a[i+step]<=val)
				{
					i+=step;
				}
			
		return i;
}
int main()
{ifstream in("loto.in");
ofstream out("loto.out");
in>>n>>s;
for(i=1;i<=n;i++)
	in>>a[i];
sort(a+1,a+n+1);
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		for(k=1;k<=n;k++)
			for(l=1;l<=n;l++)
				for(m=1;m<=n;m++)					
					if(a[i]+a[j]+a[k]+a[l]+a[m]<s)
							{
								w=s-a[i]-a[j]-a[k]-a[l]-a[m];
								int r=cbin(w);
								if(a[r]==w) {
									out<<a[i]<<" "<<a[j]<<" "<<a[k]<<" "<<a[l]<<" "<<a[m]<<" "<<a[r]<<endl;
									return 0;
								}
							}
out<<"-1";
return 0;
}