Farz0l1x

Untitled

Jan 3rd, 2024
616
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.80 KB | None | 0 0
  1. #Медленный способ
  2. file = open('6A.txt')
  3. A = list(map(int, file.readlines()))
  4. n = A[0]
  5. A = A[1:]
  6. count = 0
  7. for i in range(n):
  8.     for j in range(i + 1, n):
  9.         if (A[i] + A[j]) % 131 == 0:
  10.             count += 1
  11. print(count)
  12.  
  13. #Статический способ
  14. file = open('6B.txt')
  15. A = list(map(int, file.readlines()))
  16. n = A[0]
  17. A = A[1:]
  18. k = [0] * 131
  19. for i in range(n):
  20.     ost = A[i] % 131
  21.     k[ost] += 1
  22. count = k[0] * (k[0] - 1) // 2
  23. for i in range(1, 65):
  24.     count += k[i] * k[131 - i]
  25. print(count)
  26.    
  27.  
  28. #Динамичсекий способ
  29. file = open('6B.txt')
  30. A = list(map(int, file.readlines()))
  31. n = A[0]
  32. A = A[1:]
  33. k = [0] * 131
  34. count = 0
  35. for i in range(n):
  36.     ost = (131 - A[i] % 131) % 131
  37.     count += k[ost]
  38.     k[A[i]%131] += 1
  39. print(count)
Advertisement
Add Comment
Please, Sign In to add comment