結果

問題 No.1110 好きな歌
ユーザー SPD_9X2
提出日時 2020-07-10 21:37:26
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 841 ms / 5,000 ms
コード長 296 bytes
コンパイル時間 692 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 89,444 KB
最終ジャッジ日時 2024-10-11 08:20:32
合計ジャッジ時間 23,308 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 51
権限があれば一括ダウンロードができます

ソースコード

diff #

N,D = map(int,input().split())

A = []

for i in range(N):

    a = int(input())
    A.append( (a,i) )

import bisect
ans = [0] * N

A.sort()
for i in range(N):

    
    ind = bisect.bisect_right(A , ( A[i][0]-D , float("inf") ) )
    ans[A[i][1]] = ind

for i in range(N):
    print (ans[i])

0