Pagini recente » Cod sursa (job #3269655) | Cod sursa (job #1928228) | Cod sursa (job #1107806) | Cod sursa (job #1410457) | Cod sursa (job #806136)
Cod sursa(job #806136)
#include <fstream>
#include <stdio.h>
#include <iostream>
using namespace std;
ifstream f;
ofstream g;
bool gata=false;
int n;
long long s;
long long sol[6];
long long nr[100];
long long suma()
{
long long s=0;
for (int i=0;i<=5;i++)
s+=sol[i];
return s;
}
long long max()
{
int max=0;
for (int i=0;i<=n;i++)
if (nr[i]>max) max=nr[i];
return max;
}
void tipar()
{
gata=true;
for (int i=0;i<=5;i++)
g<<sol[i]<<" ";
g.close();
}
void bkt(int k)
{
if (!gata)
for (int i=0;i<n;i++)
{
sol[k]=nr[i];
if (k==5) if (suma()==s)
{
if (!gata) tipar();
}
else ;
else bkt(k+1);
}
}
int main()
{
f.open("loto.in");
g.open("loto.out");
f>>n>>s;
for (int i=0;i<n;i++) f>>nr[i];
f.close();
if (6*max()<s) g<<-1;
else
{
bkt(0);
if (!gata) g<<-1;
}
g.close();
return 0;
}