Cod sursa(job #1392950)

Utilizator handsonthewheelSandel Georgel handsonthewheel Data 18 martie 2015 23:49:02
Problema Loto Scor 75
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <map>
#include <cstdio>
#include <algorithm>
#include <vector>
#define cin(x) scanf ("%d", &(x))
#define mata push_back
#define FOR(i,a,b ) for (int i=(a);i<=(b);++i)
#define mod 100003
using namespace std;
vector <int> v;
map<int,int> hasis;
int main(){
freopen ("loto.in" ,"r", stdin);
freopen ("loto.out", "w", stdout);
int n, x, s;
cin(n);
cin(s);
FOR(i,0,n-1) cin(x),v.mata(x);
FOR (i,0,n-1)
FOR (j,0,n-1)
FOR (k,0,n-1)
hasis[v[j]+v[i]+v[k]]=1;
FOR (i,0,n-1)
FOR (j,0,n-1)
FOR (k,0,n-1){
if (hasis[s-v[j]-v[i]-v[k]]){
        s=s-v[j]-v[i]-v[k];
printf ("%d %d %d ", v[i],v[j],v[k]);
FOR (i1,0,n-1)
FOR (j1,0,n-1)
FOR (i2,0,n-1){
if (v[i1]+v[j1]+v[i2]==s){
        printf ("%d %d %d", v[i1],v[j1],v[i2]); return 0;
}
}
}
}
printf ("-1");
return 0;
}