Pagini recente » Cod sursa (job #1130681) | Cod sursa (job #1352472) | Cod sursa (job #593729) | Cod sursa (job #1204701) | Cod sursa (job #1035683)
#include <fstream>
#include <algorithm>
#include <cstring>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int CB(int sn[101], int nr, int n);
int main()
{
int n, s, sc;
int i, j, t, o, p, q, nr;
fin >> n >> s;
int sn[101];
for ( i = 1; i <= n; i++ )
fin >> sn[i];
sort(sn + 1, sn + n + 1);
for ( i = 1; i <= n; i++ )
for ( j = 1; j <= n; j++ )
for ( t = 1; t <= n; t++ )
for ( o = 1; o <= n; o++ )
for ( p = 1; p <= n; p++ )
{
nr = s - ( sn[i] + sn[j] + sn[t] + sn[o] + sn[p] );
if ( CB(sn, nr, n) == 1 )
{
fout << ' ' << sn[i] << ' ' << sn[j] << ' ' << sn[t] << ' ' << sn[o] << ' ' << sn[p] << ' ' << nr << '\n';
fin.close();
fout.close();
return 0;
}
}
fout << "-1\n";
fin.close();
fout.close();
return 0;
}
int CB(int sn[101], int nr, int n)
{
int mij = n / 2, l = 1, r = n;
while ( l <= r )
{
mij = ( r + l ) / 2;
if ( nr == sn[mij] )
return nr;
if ( nr > sn[mij] )
l = mij + 1;
else
r = mij - 1;
}
return 0;
}