Advertisement
Dimaush

Untitled

Nov 11th, 2022
1,041
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.55 KB | None | 0 0
  1. d = 3
  2.  
  3. n = int(input())
  4. A = [0] * n
  5. for i in range(n):
  6.     A[i] = int(input())
  7.  
  8. answer = 0
  9.  
  10. count_divide29 = 0
  11. for i in range(d, n):
  12.     if A[i - d] % 29 == 0:
  13.         count_divide29 += 1
  14.     answer += count_divide29
  15.  
  16. count_divide29 = 0
  17. for i in range(n - 1 - d, -1, -1):
  18.     if A[i + d] % 29 == 0:
  19.         count_divide29 += 1
  20.     answer += count_divide29
  21. print(answer)
  22.  
  23. count_divide29 = 0
  24. for i in range(d, n):
  25.     if A[i - d] % 29 == 0:
  26.         count_divide29 += 1
  27.     if A[i] % 29 == 0:
  28.         answer -= count_divide29
  29.  
  30. print(answer)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement