Farz0l1x

Untitled

Jun 3rd, 2023
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. from random import randint
  2. A = [randint(1, 500) for i in range(1000)]
  3. Max = 0
  4. for i in range(len(A)):
  5. for j in range(i + 1, len(A)):
  6. if (A[i] + A[j]) % 107 == 0:
  7. Max = max(Max, A[i] + A[j])
  8. print(Max)
  9.  
  10. ans = 0
  11. k = [0] * 107
  12. for i in range(len(A)):
  13. x = A[i]
  14. ost = 0 if x % 107 == 0 else 107 - x % 107
  15. ans = max(ans, x + k[ost])
  16. k[x % 107] = max(x, k[x % 107])
  17. print(ans)
Advertisement
Add Comment
Please, Sign In to add comment