Cod sursa(job #276487)

Utilizator Sorin_IonutBYSorynyos Sorin_Ionut Data 11 martie 2009 10:44:28
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
////////// n^5 ///////////////////

#include <iostream.h>
#include <fstream.h>

#define MAXN 101
#define maxx 1000001
#define IN "loto.in"
#define OUT "loto.out"

ifstream fin(IN);
ofstream fout(OUT);

long n,s,sw;
long v[MAXN];
char viz[maxx];

void cit();
void alg();
void afis();

int main()
{
 cit();
  fin.close();
  
 alg();
 
 afis(); 
  fout.close();
  
 return 0; 
}

void cit()
{
 int i;

 fin>>n>>s;
 for(i=1;i<=n;i++)
 {
  fin>>v[i];
  viz[v[i]]=1;
 }
}

void alg()
{
 int i,j,k,l,m;
 
 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(viz[s-v[i]-v[j]-v[k]-v[l]-v[m]]==1)
      {
       fout<<v[i]<<" "<<v[j]<<" "<<v[k]<<" "<<v[l]<<" "<<v[m]<<" "<<(s-v[i]-v[j]-v[k]-v[l]-v[m])<<endl;
       sw=1;
       return;
      }
}
void afis()
{
 if(sw==0)
  fout<<"-1"<<endl;   
}