Advertisement
Farz0l1x

Untitled

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