Pagini recente » Cod sursa (job #1547236) | Monitorul de evaluare | Cod sursa (job #1288866) | Cod sursa (job #2735072) | Cod sursa (job #2735034)
with open('loto.in') as f:
x = [int(i) for i in f.readline().split()]
cnt = x[0]
sum = x[1]
nums = [int(x) for x in f.readline().split()]
d = {};
n = len(nums)
for i in range(n):
for j in range(n):
for z in range(n):
x = nums[i]+nums[j]+nums[z];
if x not in d:
d[x] = [[nums[i],nums[j],nums[z]]]
else:
d[x].append([nums[i],nums[j],nums[z]])
def reRun():
global nums
global d
for i in range(len(nums)-1,-1,-1):
for j in range(len(nums)-1,-1,-1):
for z in range(len(nums)-1,-1,-1):
value = nums[i]+nums[j]+nums[z]
if sum - value in d:
return [*d[sum-value][0],nums[i],nums[j],nums[z]];
return -1;
rez = reRun()
with open('loto.out','w') as g:
if rez == -1:
g.write('-1');
else:
for x in rez:
g.write(str(x)+' ')