Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- N = int(input())
- a = [0] * 144
- b = [0] * 144
- a[0] = a[72] = [0, 0]
- b[0] = b[72] = [0, 0]
- for i in range(N):
- x = int(input())
- if x % 144 == 0 or x % 144 == 72:
- if x > a[x % 144][0]:
- a[x % 144][1], b[x % 144][1] = a[x % 144][0], b[x % 144][0]
- a[x % 144][0], b[x % 144][0] = x, i
- elif x > a[x % 144][1]:
- a[x % 144][1], b[x % 144][1] = x, i
- elif x > a[x % 144]:
- a[x % 144], b[x % 144] = x, i
- mx = [0, 0]
- mxi = 0
- for i in range(1, 72):
- if a[i] + a[144 - i] > mx[0] + mx[1] and a[i] * a[144 - i] > 0:
- mx[0], mx[1], mxi = a[i], a[144 - i], max(b[i], b[144 - i])
- elif a[i] + a[144 - i] == mx[0] + mx[1] and a[i] * a[144 - i] > 0 and max(b[i], b[144 - i]) > mxi:
- mx[0], mx[1], mxi = a[i], a[144 - i], max(b[i], b[144 - i])
- if a[0][0] + a[0][1] > mx[0] + mx[1] and a[0][0] * a[0][1] > 0:
- mx[0], mx[1] = a[0][0], a[0][1]
- elif a[0][0] + a[0][1] == mx[0] + mx[1] and a[0][0] * a[0][1] > 0 and max(b[0][0], b[0][1]) > mxi:
- mx[0], mx[1] = a[0][0], a[0][1]
- if a[72][0] + a[72][1] > mx[0] + mx[1] and a[72][0] * a[72][1] > 0:
- mx[0], mx[1] = a[72][0], a[72][1]
- elif a[72][0] + a[72][1] == mx[0] + mx[1] and a[72][0] * a[72][1] > 0 and max(b[72][0], b[72][1]) > mxi:
- mx[0], mx[1] = a[72][0], a[72][1]
- print(mx[0], mx[1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement