結果

問題 No.3128 Isosceles Triangle
コンテスト
ユーザー sasa8uyauya
提出日時 2025-04-25 21:40:59
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 564 ms / 2,500 ms
コード長 380 bytes
コンパイル時間 317 ms
コンパイル使用メモリ 82,240 KB
実行使用メモリ 265,256 KB
最終ジャッジ日時 2025-04-25 21:41:11
合計ジャッジ時間 8,043 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

n=int(input())
a=list(map(int,input().split()))
z=sorted(set(a))
d={v:i for i,v in enumerate(sorted(set(a)))}
c=[0]*len(d)
for v in a:
  c[d[v]]+=1
cc=[c[i]*(c[i]-1)//2 for i in range(len(c))]
ccc=cc[:]
for i in reversed(range(len(cc)-1)):
  ccc[i]+=ccc[i+1]
from bisect import bisect_right
g=0
for i in range(len(z)):
  p=bisect_right(z,z[i]//2)
  g+=c[i]*(ccc[p]-cc[i])
print(g)
0