Cod sursa(job #2300411)

Utilizator 12222Fendt 1000 Vario 12222 Data 11 decembrie 2018 12:00:39
Problema Loto Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.05 kb
#include <bits/stdc++.h>

using namespace std;

const int Mod=666013;

int n,S;
int a[105];

struct El
{
    int x,y,z;

}sol[1000005];

vector<El>H[Mod];

int main()
{
    FILE *fin,*fout;
    fin=fopen("loto.in", "r");
    fout=fopen("loto.out", "w");

    fscanf(fin ,"%d%d" ,&n ,&S);

    for(int i=1;i<=n;i++)
        fscanf(fin ,"%d" ,&a[i]);

    int v,lg;
    lg=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=n;k++)
            {
                v=(a[i]+a[j]+a[k])%Mod;

                H[v].push_back({a[i],a[j],a[k]});
                sol[++lg]={a[i],a[j],a[k]};
            }

    for(int i=1;i<=lg;i++)
    {
        v=(S-(sol[i].x+sol[i].y+sol[i].z))%Mod;

        if(H[v].size())
        {
            fprintf(fout, "%d %d %d ", sol[i].x, sol[i].y, sol[i].z);
            fprintf(fout, "%d %d %d ", H[v].back().x, H[v].back().y, H[v].back().z);
            return 0;
        }
    }
    fprintf(fout, "-1\n");

    fclose(fin);
    fclose(fout);
    return 0;
}