Advertisement
datsoph

Untitled

Feb 19th, 2020
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.31 KB | None | 0 0
  1. N = int(input())
  2. a = [0] * 144
  3. b = [0] * 144
  4. a[0] = a[72] = [0, 0]
  5. b[0] = b[72] = [0, 0]
  6. for i in range(N):
  7.     x = int(input())
  8.     if x % 144 == 0 or x % 144 == 72:
  9.         if x > a[x % 144][0]:
  10.             a[x % 144][1], b[x % 144][1] = a[x % 144][0], b[x % 144][0]
  11.             a[x % 144][0], b[x % 144][0] = x, i
  12.         elif x > a[x % 144][1]:
  13.             a[x % 144][1], b[x % 144][1] = x, i
  14.     elif x > a[x % 144]:
  15.         a[x % 144], b[x % 144] = x, i
  16. mx = [0, 0]
  17. mxi = 0
  18. for i in range(1, 72):
  19.     if a[i] + a[144 - i] > mx[0] + mx[1] and a[i] * a[144 - i] > 0:
  20.         mx[0], mx[1], mxi = a[i], a[144 - i], max(b[i], b[144 - i])
  21.     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:
  22.         mx[0], mx[1], mxi = a[i], a[144 - i], max(b[i], b[144 - i])
  23. if a[0][0] + a[0][1] > mx[0] + mx[1] and a[0][0] * a[0][1] > 0:
  24.     mx[0], mx[1] = a[0][0], a[0][1]
  25. 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:
  26.     mx[0], mx[1] = a[0][0], a[0][1]
  27. if a[72][0] + a[72][1] > mx[0] + mx[1] and a[72][0] * a[72][1] > 0:
  28.     mx[0], mx[1] = a[72][0], a[72][1]
  29. 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:
  30.     mx[0], mx[1] = a[72][0], a[72][1]
  31. print(mx[0], mx[1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement