Cod sursa(job #3239316)

Utilizator nicushor21Pirlog Marian Nicolae nicushor21 Data 4 august 2024 13:59:26
Problema Loto Scor 100
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,aux,i,j,v[101];
unordered_map<int,int> mp;
int main()
{
    mp.clear();
    fin>>n>>s;
    for(i=1;i<=n;i++)
        fin>>v[i];
    for(int i1=1;i1<=n;i1++)
        for(int i2=1;i2<=n;i2++)
            for(int i3=1;i3<=n;i3++)
                mp[v[i1]+v[i2]+v[i3]] = i1 * 1000000 + i2 * 1000 + i3;
    for(int i1=1;i1<=n;i1++)
        for(int i2=1;i2<=n;i2++)
            for(int i3=1;i3<=n;i3++){
                aux = s - v[i1] - v[i2] - v[i3];
                if(mp[aux]>1000000){
                    fout<<v[i1]<<' '<<v[i2]<<' '<<v[i3]<<' '<<v[mp[aux]%1000]<<' '<<v[mp[aux]/1000%1000]<<' '<<v[mp[aux]/1000000];
                    return 0;
                }
            }
    fout<<-1;
    return 0;
}