Pagini recente » Cod sursa (job #496637) | Cod sursa (job #1451718) | Cod sursa (job #2867192) | Cod sursa (job #1435895) | Cod sursa (job #2057773)
#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];
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;
}
fin.close();
int b[6],ok=1;
for(int i=0;i<6;i++)
b[i]=1;
while(ok&&suma(b)<s)
{
if(b[5]==n)
ok=0;
else
{
for(int i=0;i<6;i++)
b[i]++;
}
}
int i=5;
if(suma(b)<s)
ok=0;
else
{
while(suma(b)!=s)
{
b[i]--;
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;
}