結果

問題 No.2517 Right Triangles on Circle
コンテスト
ユーザー akebono03
提出日時 2023-10-27 22:12:06
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 397 ms / 2,000 ms
コード長 526 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 247 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 247,808 KB
最終ジャッジ日時 2024-09-25 14:15:52
合計ジャッジ時間 6,750 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def ip():return int(input())
def mp():return map(int, input().split())
def lmp():return list(map(int, input().split()))
N, M = mp()
A = lmp()
if M % 2 == 1:
    exit(print(0))
from collections import defaultdict
cnt = defaultdict(int)
for i in range(N):
    cnt[A[i]] = i+1
    cnt[A[i]+M] = N+i+1
from itertools import accumulate
A.sort()
cum = [0] + list(accumulate(A+A))
ans = 0
from bisect import bisect_left
M2 = M//2
for a in A:
    if cnt[a+M2]:
        ans += cnt[a+M2] - cnt[a] - 1
        # print(a, ans)
print(ans)
0