Cod sursa(job #2778585)

Utilizator Nitr0genVlad Ioan Nitr0gen Data 1 octombrie 2021 19:55:27
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.86 kb
	
#include <bits/stdc++.h>
using namespace std;
 
ifstream fin("loto.in");
ofstream fout("loto.out");

struct Triplet {
    int i, j, k;
};

int main() {
    int n, s;
	fin >> n >> s;
	vector<int> a(n);
	for(int i = 0; i < n; i++) fin >> a[i];
	unordered_map<int, Triplet> m;
	for(int i = 0; i < n; i++) {
		for(int j = i; j < n; j++) {
			for(int k = j; k < n; k++) {
				int sum = a[i] + a[j] + a[k];
                Triplet t;
                t.i = a[i];
                t.j = a[j];
                t.k = a[k];
                m[sum] = t;
                int dif = s - sum;
                if(m.find(dif) != m.end()) {
                    fout << a[i] << ' ' << a[j] << ' ' << a[k] << ' ';
                    fout << m[dif].i << ' ' << m[dif].j << ' ' << m[dif].k;
                    return 0;
                }
			}
		}
	}
    fout << -1;
}