Pagini recente » Cod sursa (job #1100918) | Cod sursa (job #685043) | Cod sursa (job #441612) | Cod sursa (job #793932) | Cod sursa (job #2186003)
#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 sol[7];
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) {
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) {
sol[1] = v[i];
sol[2] = v[j];
sol[3] = v[k];
}
if(v[i] + v[j] + v[k] == s2) {
sol[4] = v[i];
sol[5] = v[j];
sol[6] = v[k];
}
}
}
}
sort(sol + 1, sol + 7);
for(int i = 1; i <= 6; i++) {
fout << sol[i] << " ";
}
}else {
fout << "-1";
}
}