Cod sursa(job #2894091)

Utilizator RaduAntoneoAntonio Alexandru Radu RaduAntoneo Data 27 aprilie 2022 12:06:05
Problema Loto Scor 0
Compilator py Status done
Runda Arhiva de probleme Marime 0.8 kb
f = open("loto.in")
g = open("loto.out", 'w')
n, sum = [int(x) for x in f.readline().split()]
v = (int(x) for x in f.readline().split())
d = {}
for i in v:
    for j in v:
        for k in v:
            s = i + j + k
            if s not in d:
                d[s] = (i, j)

gata = False
for i in v:
    if gata:
        break
    for j in v:
        if gata:
            break
        for k in v:
            s = i + j + k
            if sum - s in d:
                gata = True
                ii, ij = d[sum - s][0], d[sum - s][1]
                ik = sum - s - ii - ij
                g.write(f"{str(i)} {str(j)} {str(k)} "
                        f"{str(ii)} {str(ij)}"
                        f" {str(ik)}")
                break
if not gata:
    g.write('-1')
f.close()
g.close()