結果
問題 | No.3128 Isosceles Triangle |
ユーザー |
👑 |
提出日時 | 2025-01-18 00:07:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 891 ms / 2,500 ms |
コード長 | 453 bytes |
コンパイル時間 | 3,578 ms |
コンパイル使用メモリ | 82,376 KB |
実行使用メモリ | 178,868 KB |
最終ジャッジ日時 | 2025-02-16 17:47:51 |
合計ジャッジ時間 | 11,664 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
from bisect import bisect_left from collections import Counter from itertools import accumulate N = int(input()) A = list(map(int, input().split())) values, counts = zip(*sorted(Counter(A).items())) acc_counts = [0] + list(accumulate(counts)) ans = 0 for i, v in enumerate(values): idx = bisect_left(values, 2 * v) ans += acc_counts[idx] * counts[i] * (counts[i] - 1) // 2 ans -= counts[i] * counts[i] * (counts[i] - 1) // 2 print(ans)