Cod sursa(job #1020930)

Utilizator stefanzzzStefan Popa stefanzzz Data 2 noiembrie 2013 21:01:27
Problema Loto Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <fstream>
#include <set>
#define MAXN 105
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");

struct element{
    int sum,a,b,c;};

struct Comp{
    bool operator()(element el1, element el2){
        return el1.sum<el2.sum;}};

int n,S,v[MAXN];
set<element,Comp> s;
set<element,Comp>::iterator it,it2;
element x,y;

int main()
{
    int i,j,k;
    f>>n>>S;
    for(i=1;i<=n;i++)
        f>>v[i];
    for(i=1;i<=n;i++)
        for(j=i;j<=n;j++)
            for(k=j;k<=n;k++){
                x.a=v[i];
                x.b=v[j];
                x.c=v[k];
                x.sum=x.a+x.b+x.c;
                s.insert(x);}
    for(it=s.begin();it!=s.end();it++){
        x=*it;
        y.sum=S-x.sum;
        it2=s.find(y);
        if(it2!=s.end()){
            y=*it2;
            g<<x.a<<' '<<x.b<<' '<<x.c<<' '<<y.a<<' '<<y.b<<' '<<y.c<<'\n';
            return 0;}}
    g<<"-1\n";
    f.close();
    g.close();
    return 0;
}