Pagini recente » Cod sursa (job #2662603) | Cod sursa (job #2244942) | Cod sursa (job #2902013) | Cod sursa (job #533903) | Cod sursa (job #2060101)
#include <iostream>
#include <fstream>
using namespace std;
long suma(int b[])
{
long sum=0;
for(int i=0;i<6;i++)
sum+=b[i];
return sum;
}
int main()
{
int n;
long s;
long a[1000];
ifstream fin("loto.in");
fin >> n >> s;
for(int i=0;i<n;i++)
fin >> a[i];
fin.close();
for(int i=1;i<n;i++)
{
int v=a[i],poz;
for(poz=i;poz&&a[poz-1]>v;poz--)
a[poz]=a[poz-1];
a[poz]=v;
}
int b[6],ok=1,k=0;
for(int i=0;i<6;i++)
b[i]=a[k];
while(ok&&suma(b)<s)
{
if(b[5]==a[n-1])
ok=0;
else
{
k++;
for(int i=0;i<6;i++)
{
b[i]=a[k];
}
}
}
int i=5;
k--;
if(suma(b)<s)
ok=0;
else
{
while(suma(b)!=s)
{
b[i]=a[k];
i--;
}
}
ofstream fout("loto.out");
if(ok==0)
{
fout << -1;
}
else
{
for(int i=0;i<6;i++)
fout << b[i] << " ";
}
fout.close();
return 0;
}