Cod sursa(job #1984360)

Utilizator mihai2003LLL LLL mihai2003 Data 24 mai 2017 16:37:33
Problema Loto Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.04 kb
#include <bits/stdc++.h>
using namespace std;
unordered_map <int, bool>m;
vector <int>v;
ifstream in("loto.in");
ofstream out("loto.out");
int main()
{
    int n,s,aux;
    in>>n>>s;
    for(int i=1; i<=n; i++)
        in>>aux,v.push_back(aux);
    for(int i=0; i<n; i++)
        for(int j=i; j<n; j++)
            for(int k=j; k<n; k++)
                m[v[i]+v[j]+v[k]]=1;
    for(int i=0; i<n; i++)
        for(int j=i; j<n; j++)
            for(int k=j; k<n; k++)
            {
                if(m[s-v[i]-v[j]-v[k]])
                {
                    out<<v[i]<< " "<<v[j]<<" "<<v[k]<<" ";
                    for(int i1=0; i<n; i1++)
                        for(int j1=i1; j1<n; j1++)
                            for(int k1=j1; k1<n; k1++)
                                if(v[i1]+v[j1]+v[k1]==s-v[i]-v[j]-v[k])
                                {
                                    out<<v[i1]<<" "<<v[j1]<<" "<<v[k1];
                                    return 0;
                                }
                }
            }
    out<<-1;
    return 0;
}