Farz0l1x

Untitled

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