fork download
copy 
  1. # your code goes here
  2. n = int(input())
  3. A = list(map(int, input().split()))
  4. d = int(input())
  5. counter = 0
  6. mp = {}
  7. for k in range(n):
  8.     real = A[k] % d
  9.     r = d - real
  10.     r = r % d
  11.     counter += mp.get(r, 0)
  12.     for u in range(k):
  13.         sum_val = A[u] + A[k]
  14.         sum_val = sum_val % d
  15.         mp[sum_val] = mp.get(sum_val, 0) + 1
  16. print(counter)
Success #stdin #stdout 0.12s 14092KB
comments (?)
stdin
copy 
6
2 2 5 5 3 3
5
stdout
copy 
8
https://ideone.com/oSqaQy
language:
Python 3 (python  3.12)
created:
2 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!