Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n = int(input())
- buf = []
- # k2 - количество четных чисел в буфере
- # k13 - количество нечетных чисел, делящихся на 13
- # k26 - количество четных чисел, делящихся на 13
- k13 = k26 = k2 = k = 0
- for i in range(min(5,n)):
- x = int(input())
- if x % 2 == 0:
- if x % 13 == 0:
- k += i - k2
- k26 += 1
- else:
- k += k13
- k2 += 1
- else:
- if x % 13 == 0:
- k += k2
- k13 += 1
- else:
- k += k26
- buf.append(x)
- for i in range(5, n):
- y = buf[i%5]
- if y % 2 == 0:
- if y % 13 == 0:
- k26 -= 1
- k2 -= 1
- elif y % 13 == 0:
- k13 -= 1
- x = int(input())
- if x % 2 == 0:
- if x % 13 == 0:
- k += 4 - k2
- k26 += 1
- else:
- k += k13
- k2 += 1
- else:
- if x % 13 == 0:
- k += k2
- k13 += 1
- else:
- k += k26
- buf[i%5] = x
- print(k)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement