Cod sursa(job #3341902)

Utilizator nucontesteprprpr nuconteste Data 21 februarie 2026 15:35:43
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <bits/stdc++.h>
using namespace std;

long long n,s,a[105];
struct T{long long s; int x,y,z;};
vector<T> v;
unordered_map<long long,T> mp;

int main(){
    ifstream cin ("loto.in");
    ofstream cout ("loto.out");

    cin>>n>>s;
    for(int i=0;i<n;i++) cin>>a[i];

    for(int i=0;i<n;i++)
        for(int j=i;j<n;j++)
            for(int k=j;k<n;k++){
                T t;
                t.s=a[i]+a[j]+a[k];
                t.x=a[i]; t.y=a[j]; t.z=a[k];
                v.push_back(t);
            }

    for(auto &t:v)
        if(!mp.count(t.s))
            mp[t.s]=t;

    for(auto &t:v){
        long long r=s-t.s;
        if(mp.count(r)){
            T u=mp[r];
            cout<<t.x<<" "<<t.y<<" "<<t.z<<" "<<u.x<<" "<<u.y<<" "<<u.z;
            return 0;
        }
    }

    cout<<-1;
    return 0;
}