Cod sursa(job #2545140)

Utilizator AlexPascu007Pascu Ionut Alexandru AlexPascu007 Data 12 februarie 2020 20:55:48
Problema Loto Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int n,s,i,j,k,a,b,c,v[110],sp;
map<int,int> m;
map<int, tuple<int,int,int> > t;
int main() {
    fin>>n>>s;
    for (i=1;i<=n;i++)
        fin>>v[i];
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
            for (k=1;k<=n;k++) {
                m[v[i]+v[j]+v[k]]=1;
                t[v[i]+v[j]+v[k]]=make_tuple(i,j,k);
            }
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
            for (k=1;k<=n;k++) {
                sp=v[i]+v[j]+v[k];
                if (m[s-sp]==1) {
                    tie(a,b,c)=t[s-sp];
                    fout<<v[a]<<" "<<v[b]<<" "<<v[c]<<" "<<v[i]<<" "<<v[j]<<" "<<v[k];
                    return 0;
                }
            }
    fout<<"-1";
    return 0;
}