FilesExpand file tree

 main

/

Sum_Of_Three_Values.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

35 lines (23 loc) · 971 Bytes

 main

/

Sum_Of_Three_Values.py

Copy path

Top

File metadata and controls

• Code
• Blame

35 lines (23 loc) · 971 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

####################################################################################

# Please consider trying a few more times before referring to this code.

# Code might be incorrect - TLE / Wrong Answer (especially filenames with _1 , _2)

# Pedagogical > Pythonic

####################################################################################

I = lambda : map(int, input().split())

n, x = I()

a = [(idx + 1, i) for idx, i in enumerate(list(I()))]

a = sorted(a, key = lambda elem : elem[1]) # nlogn

found = False

for idx, (_, val_1) in enumerate(a): # n

l, r = idx + 1, n - 1

while True: # n

if l >= r: break

f = a[l][1] + a[r][1]

if f < x - val_1: l += 1

if f > x - val_1: r -= 1

if f == x - val_1:

print(a[l][0], a[r][0], _)

found = True; break

if found: break

if found == False: print("IMPOSSIBLE")

# I once again ask you to try a few more times before referring here