Pagini recente » Cod sursa (job #270449) | Cod sursa (job #408442) | Cod sursa (job #711613) | Cod sursa (job #2290265) | Cod sursa (job #2185990)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int n, S, l;
int v[101];
int sumtrei[1000005];
int bin(int val) {
int lo = 1, hi = l, mid;
while(lo < hi) {
mid = (lo + hi) / 2;
if(sumtrei[mid] < val) {
lo = mid + 1;
}else {
hi = mid;
}
}
return lo;
}
int main() {
fin >> n >> S;
for(int i = 1; i <= n; i++) {
fin >> v[i];
}
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= n; j++) {
for(int k = 1; k<= n; k++) {
sumtrei[++l] = v[i] + v[j] + v[k];
}
}
}
sort(sumtrei + 1, sumtrei + 1 + l);
int s1 = 0, s2 = 0;
for(int i = 1; i <= l; i++) {
s1 = sumtrei[i];
s2 = bin(S - s1);
if(s1 + s2 == S) {
break;
}
}
if(s1 + s2 == S) {
int a, b, c, d, e, f;
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= n; j++) {
for(int k = 1; k <= n; k++) {
if(v[i] + v[j] + v[k] == s1) {
a = v[i];
b = v[j];
c = v[k];
}
if(v[i] + v[j] + v[k] == s2) {
d = v[i];
e = v[j];
f = v[k];
}
}
}
}
fout << a << " " << b << " " << c << " " << d << " " << e << " " << f;
}else {
fout << "-1";
}
}