Pagini recente » Cod sursa (job #2368004) | Cod sursa (job #2188565) | Autentificare | Cod sursa (job #2198396) | Cod sursa (job #922486)
Cod sursa(job #922486)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int n, s, i, a[101], v[101], k, j, m, s1, mm, ss;
int contine (int i, int a[], int n)
{
int j;
for(j=k; j<=n; j++)
if(i==a[j]) return 1;
return 0;
}
int main()
{
f>>n>>s;
for(i=1; i<=n; i++)
f>>a[i];
sort(a+1, a+1+n);
i=0;
while(s1<s)
{
v[++i]=a[1];
m++;
s1+=a[1];
}
i=0;
mm=m;
while(m>7)
{
i++;
if(v[i]!=0&& contine ( v[i]+v[i+1], a, n )) { v[i+1]+=v[i]; v[i]=0; ss+=v[i+1]; m--;}
}
if(ss!=s) g<<-1;
else for(i=1; i<=mm; i++) g<<v[i]<<' ';
f.close();
g.close();
return 0;
}