AtCoder Grand Contest 047に参加しました

いやー、まったく歯が立たなかった・・・
A問題で最初から躓いちゃってましたよ

解き残したコードだけ供養しておきます。

https://atcoder.jp/contests/agc047/tasks/agc047_a

import re
n=int(input())
s=[]
count=0
for i in range(1,n+1):
  a=int(float(input())*(10**9))
  for j in s:
    k=str(a*j)
    ma='000000000000000000$'
    #print(k,k[-18:])
    if (re.search(k,ma)):
      count+=1
      #print(i,a,j,count)
  s.append(a)
print(count)

解説を見るか・・・