Pagini recente » Cod sursa (job #3209068) | Cod sursa (job #2585749) | Cod sursa (job #732063) | Cod sursa (job #1143930) | Cod sursa (job #220372)
Cod sursa(job #220372)
#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;
}
}
return 0;
}