Cod sursa(job #1984350)

Utilizator mihai2003LLL LLL mihai2003 Data 24 mai 2017 16:28:08
Problema Loto Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <bits/stdc++.h>
using namespace std;
unordered_map <int , pair <pair<int,int> ,int> >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]]=make_pair(make_pair(v[i],v[j]),v[k]);
    for(int i=0;i<n;i++)
        for(int j=i;j<n;j++)
            for(int k=j;k<n;k++){
                if(m.find(s-(v[i]+v[j]+v[k]))!=m.end()){
                    out<<v[i]<<" "<<v[j]<<" "<<v[k]<<" "<<m[s-(v[i]+v[j]+v[k])].second<<" "<<m[s-(v[i]+v[j]+v[k])].first.first<<" "<<m[s-(v[i]+v[j]+v[k])].first.second;
                    return 0;
                }
            }
    out<<-1;
    return 0;
}