Cod sursa(job #2809450)

Utilizator DordeDorde Matei Dorde Data 27 noiembrie 2021 00:27:53
Problema Loto Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int const N = 101;
int v [N];
struct cv{
    int a , b , c;
};
map <int , cv> asked;
int main()
{
    int n , s;
    fin >> n >> s;
    for(int i = 1 ; i <= n ; ++ i)
        fin >> v [i];
    for(int i = 1 ; i <= n ; ++ i)
        for(int j = i ; j <= n ; ++ j)
            for(int k = j ; k <= n ; ++ k)
                asked [v[i] + v[j] + v[k]] = {v[i] , v[j] , v[k]};
    for(int i = 1 ; i <= n ; ++ i)
        for(int j = i ; j <= n ; ++ j)
            for(int k = j ; k <= n ; ++ k){
                int val = s - v[i] - v[j] - v[k];
                if (asked.count (val) > 0){
                    fout << v[i] << ' ' << v[j] << ' ' << v[k] << ' ' << asked[val].a << ' ' << asked[val].b << ' ' << asked[val].c << '\n';
                    exit(0);
                }
            }
    fout << "-1\n";
    fin.close();
    fout.close();
    return 0;
}