Cod sursa(job #1053984)

Utilizator mirelPopa Mirel mirel Data 13 decembrie 2013 08:01:28
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int n,i,k,j,v[100],p,ok;
long int s;
struct m{int x,y,z; long int q;};
m a[1000000];
bool cmp(m x, m y)
{return x.q<y.q;}
int main()
{f>>n>>s;
for(i=1;i<=n;i++)
	f>>v[i];
p=0;
for(i=1;i<=n;i++)
	for(j=i;j<=n;j++)
		for(k=j;k<=n;k++)
		{p++;
		a[p].x=v[i];
		a[p].y=v[j];
		a[p].z=v[k];
		a[p].q=v[i]+v[j]+v[k];
		}
sort(a+1,a+p+1,cmp);
for(i=1;i<=p-1;i++)
	for(j=i+1;j<=p;j++)
		if(a[i].q+a[j].q==s)
			{g<<a[i].x<<' '<<a[i].y<<' '<<a[i].z<<' ';
		g<<a[j].x<<' '<<a[j].y<<' '<<a[j].z;
		g<<endl;
			i=p;
			j=p;
			ok=1;}
if(ok==0)
	g<<-1;

		
f.close ();
g.close ();
return 0;}