Pagini recente » Cod sursa (job #1341692) | Cod sursa (job #1816809) | Cod sursa (job #259974) | Cod sursa (job #2404320) | Cod sursa (job #2143300)
#include <fstream>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
long long y[10001],w[10001],m,n,i,gata=0;
int verif(long 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,long s1,long 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;
}
}
}
void start()
{
int a=3,b=n-a;
while(a<b&&gata==0)
{
part(1,a,b,1);
a++;
b--;
}
if(n<6)fout<<-1;
else
if(gata==1)afis();
else fout<<-1;
}
int main()
{fin>>m>>n;
int i;
for(i=1;i<=m;i++)
fin>>y[i];
start();
}