Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #Медленный способ
- file = open('9A.txt')
- A = list(map(int, file.readlines()))
- n = A[0]
- A = A[1:]
- count = 0
- for i in range(n):
- for j in range(i + 1, n):
- if (A[i] + A[j]) == 2000:
- count += 1
- print(count)
- #Статический способ
- file = open('9B.txt')
- A = list(map(int, file.readlines()))
- n = A[0]
- A = A[1:]
- k = [0] * 2001
- for i in range(n):
- if A[i] <= 2000:
- ost = A[i] % 2001
- k[ost] += 1
- count = k[0] * k[2000] + (k[1000] * (k[1000] - 1) // 2)
- for i in range(1, 1000):
- count += k[i] *k[2000 - i]
- print(count)
- #Динамический способ
- file = open('9B.txt')
- A = list(map(int, file.readlines()))
- n = A[0]
- A = A[1:]
- count = 0
- k= [0] * 2000
- for i in range(n):
- if A[i] <= 2000:
- ost = A[i] % 2001
- count += k[(2000 - A[i] % 2000) % 2000]
- k[ost] += 1
- print(count)
Advertisement
Add Comment
Please, Sign In to add comment