Farz0l1x

Untitled

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