結果

問題 No.2757 Pin Game
ユーザー lloyz
提出日時 2024-05-28 00:05:43
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 251 ms / 2,000 ms
コード長 265 bytes
コンパイル時間 180 ms
コンパイル使用メモリ 82,072 KB
実行使用メモリ 128,544 KB
最終ジャッジ日時 2024-12-20 20:37:05
合計ジャッジ時間 2,156 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 10
権限があれば一括ダウンロードができます

ソースコード

diff #

from bisect import bisect_left

n, k = map(int, input().split())
X = list(map(int, input().split()))

D = [1 for _ in range(n)]
for i in range(n):
    x = X[i]
    nx = x + k
    j = bisect_left(X, nx)
    if j < n:
        D[j] = max(D[j], D[i] + 1)
print(max(D))
0