Pagini recente » Cod sursa (job #1306543) | Download-uri | Istoria paginii onis-2014/solutii-runda-2 | Monitorul de evaluare | Cod sursa (job #133031)
Cod sursa(job #133031)
#include <fstream.h>
long nr[101],s;
int n;
ifstream f("loto.in");
ofstream g("loto.out");
void sort()
{
int i,j;
long aux;
for (i=1;i<=n-1;i++)
for (j=i+1;j<=n;j++)
if (nr[i]>nr[j])
{
aux=nr[i];
nr[i]=nr[j];
nr[j]=aux;
}
}
void rezolva()
{
int i,j,k,l,m,x,sw;
long suma;
sw=1;
for (i=1;i<=n && sw==1;i++)
for (j=i;j<=n && sw==1;j++)
for (k=j;k<=n && sw==1;k++)
for (l=k;l<=n && sw==1;l++)
for (m=l;m<=n && sw==1;m++)
for (x=m;x<=n && sw==1;x++)
{
suma=nr[i]+nr[j]+nr[k]+nr[l]+nr[m]+nr[x];
if (suma==s)
{
g<<nr[i]<<" "<<nr[j]<<" "<<nr[k]<<" "<<nr[l]<<" "<<nr[m]<<" "<<nr[x];
sw=0;
break;
}
if (suma-nr[x]+nr[n]<s)
x=n;
}
if (sw==1)
g<<"-1";
g.close();
}
void citeste()
{
f>>n>>s;
int i;
for (i=1;i<=n;i++)
f>>nr[i];
f.close();
}
int main()
{
citeste();
sort();
rezolva();
return 0;
}