Cod sursa(job #2143294)

Utilizator romanRoman Marius roman Data 25 februarie 2018 19:47:52
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <fstream>
#include <fstream>

using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int y[10001],w[10001],m,n,i,gata=0;
int verif(int a)
{
    for(i=1;i<=m;i++)
        if(a==y[i])return 1;
    return 0;
}
void afis()
{
    for(i=1;i<7;i++)
        fout<<w[i]<<" ";

}

void part(int AsauB,int s1,int s2,int ptVect)
{int i,j,a;

  for(i=1;i<m;i++)
    for(j=i+1;j<=m;j++)
        {
            a=y[i]+y[j];
  if(verif(s1-a))
  {
     w[ptVect]=y[i];
     w[ptVect+1]=y[j];
     w[ptVect+2]=s1-a;

     if(AsauB==1)part(2,s2,s1,4);
     else gata=1;

   }
       }
}
int start()
{
    int a=3,b=n-a;
    while(a<b&&gata==0)
    {
        part(1,a,b,1);
        a++;
        b--;
    }
if(gata==1)afis();
else fout<<-1;
}
int main()
{fin>>m>>n;
 int i;
 for(i=1;i<=m;i++)
     fin>>y[i];

start();

}