結果

問題 No.3128 Isosceles Triangle
コンテスト
ユーザー timi
提出日時 2025-04-25 22:03:14
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 379 ms / 2,500 ms
コード長 338 bytes
コンパイル時間 629 ms
コンパイル使用メモリ 82,912 KB
実行使用メモリ 236,420 KB
最終ジャッジ日時 2025-04-25 22:03:25
合計ジャッジ時間 7,858 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

N=int(input())
A=list(map(int, input().split()))
A=sorted(A)
D={}
for a in A:
  if a not in D:
    D[a]=0
  D[a]+=1
  
C=sorted(list(set(A)))
E=[0]
for c in C:
  E.append(E[-1]+D[c])

ans=0
import bisect
for d in D:
  if D[d]==1:
    continue 
  dd=bisect.bisect_left(C,2*d)
  a=D[d]*(D[d]-1)//2 
  b=E[dd]-D[d]
  ans+=a*b 
print(ans)
0