Pagini recente » Cod sursa (job #2408875) | Cod sursa (job #1088450) | Cod sursa (job #1443275) | Cod sursa (job #670407) | Cod sursa (job #2060126)
#include <iostream>
#include <fstream>
using namespace std;
long suma(long b[])
{
long sum=0;
for(int i=0;i<6;i++)
sum+=b[i];
return sum;
}
int main()
{
int n;
long long s;
long a[100];
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;
}
long b[6];
int ok=1,k=0,i;
for(i=0;i<6;i++)
b[i]=a[k];
while(ok&&suma(b)<s)
{
if(b[0]==a[n-1])
ok=0;
else
{
for(i=0;i<6;i++)
{
b[i]=a[k];
}
k++;
}
}
i=5;
k=k-2;
if(suma(b)<s)
ok=0;
else
{
while(suma(b)!=s)
{
b[i--]=a[k];
}
}
ofstream fout("loto.out");
if(ok==0)
{
fout << -1;
}
else
{
for(int i=0;i<6;i++)
fout << b[i] << " ";
}
fout.close();
return 0;
}