Cod sursa(job #446612)

Utilizator voikybodea voichita voiky Data 26 aprilie 2010 11:38:55
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include<fstream>
using namespace std;

int n,s,x[101],suma[1000001],p=0,indice[3][101];

void ordon()
{
	int i,j,aux;
	for(i=1;i<n;i++)
		for(j=i+1;j<=n;j++)
			if(x[i]>x[j]){aux=x[i];x[i]=x[j];x[j]=aux;}
}

int main()
{
	ifstream f("loto.in");ofstream g("loto.out");
	int i,j,k,max=-1;
	f>>n>>s;for(i=1;i<=n;i++)f>>x[i];ordon();
	for(i=1;i<=n;i++)
		for(j=i;j<=n;j++)
			for(k=j;k<=n;k++)
			{
				suma[++p]=x[i]+x[j]+x[k];
				if(suma[p]>max)
				{
					max=suma[p];
					indice[0][p]=i;indice[1][p]=j;indice[2][p]=k;
				}
				else p--;
			}	
	for(i=1;i<=p;i++)
		for(j=1;j<=p;j++)
			if(suma[i]+suma[j]==s)
			{
				g<<indice[0][i]<<' '<<indice[1][i]<<' '<<indice[2][i]<<' '<<indice[0][j]<<' '<<indice[1][j]<<' '<<indice[2][j];
				f.close();g.close();
				return 0;
			}	
	g<<-1;
	f.close();g.close();
	return 0;
}