結果

問題 No.3128 Isosceles Triangle
ユーザー moon17
提出日時 2025-04-25 22:06:34
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 522 ms / 2,500 ms
コード長 268 bytes
コンパイル時間 344 ms
コンパイル使用メモリ 82,160 KB
実行使用メモリ 189,412 KB
最終ジャッジ日時 2025-04-25 22:06:44
合計ジャッジ時間 9,489 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import*
from bisect import*
n,*a=map(int,open(0).read().split())
c=Counter(a)
cs=sorted(c)
s=[0]
for k in cs:
  v=c[k]
  s+=s[-1]+v*(v-1)//2,
ans=0
for i in a:
  m=i//2
  j=bisect(cs,m)
  ans+=s[-1]-s[j]
  if m<=i:
    ans-=c[i]*(c[i]-1)//2
print(ans)
0