Cod sursa(job #2555066)

Utilizator alexmisto342Turdean Alexandru alexmisto342 Data 23 februarie 2020 17:53:19
Problema Loto Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <fstream>
#include <algorithm>
#include <map>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int i,n,v[200],j,r,s,m[2000000],nr[2000000][3],q,w;
map <int,int> mm;
int main()
{
    fin>>n;
    fin>>s;
    for(i=1;i<=n;i++)
        fin>>v[i];
    w=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            for(q=1;q<=n;q++)
            {
                w++;
                m[w]=v[i]+v[j]+v[q];
                nr[w][0]=i;
                nr[w][1]=j;
                nr[w][2]=q;
                mm[m[w]]=w;
            }
    for(i=1;i<=w;i++)
    {
        if(mm[s-m[i]]>0)
        {
            int a=mm[s-m[i]];
            fout<<v[nr[i][0]]<<" "<<v[nr[i][1]]<<" "<<v[nr[i][2]]<<" "<<v[nr[a][0]]<<" "<<v[nr[a][1]]<<" "<<v[nr[a][2]];return 0;
        }
    }
    fout<<-1;

    return 0;
}