Cod sursa(job #2778582)

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

int main() {
    int n, s;
	fin >> n >> s;
	vector<int> a(n);
	for(int i = 0; i < n; i++) fin >> a[i];
	map<int, bool> 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];
                m[sum] = 1;
                if(m[s - sum]) {
                    for(int i2 = 0; i2 < n; i2++) {
                        for(int j2 = 0; j2 < n; j2++) {
                            for(int k2 = 0; k2 < n; k2++) {
                                if(a[i2] + a[j2] + a[k2] == s - sum) {
                                    fout << a[i] << ' ' << a[j] << ' ' << a[k] << ' ';
                                    fout << a[i2] << ' ' << a[j2] << ' ' << a[k2] << ' ';
                                    return 0;
                                }
                            }
                        }
                    }
                }
			}
		}
	}
    fout << -1;
}