Submission #59129666

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
"""
<方針>
- 飴玉を前回もらったタイミングを `a` という変数で管理する．
  - 前回もらった時は遠い過去 `-float("inf")` とする．
- 飴玉がもらえるかどうかをシミュレーションすれば良い．
"""
# 入力
N, C = map(int, input().split())
T = list(map(int, input().split()))
# 飴玉を何個もらえたか．
ans = 0
# 前回飴玉をもらったタイミング
a = -float("inf")
# シミュレーション
for t in T:
  # 飴玉もらえる時
  if(t-a>=C):
    # 飴玉もらえたタイミングを更新
    a = t
    # 飴玉もらった個数を更新
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

"""
<方針>
- 飴玉を前回もらったタイミングを `a` という変数で管理する．
  - 前回もらった時は遠い過去 `-float("inf")` とする．
- 飴玉がもらえるかどうかをシミュレーションすれば良い．
"""
# 入力
N, C = map(int, input().split())
T = list(map(int, input().split()))

# 飴玉を何個もらえたか．
ans = 0
# 前回飴玉をもらったタイミング
a = -float("inf")
# シミュレーション
for t in T:
  # 飴玉もらえる時
  if(t-a>=C):
    # 飴玉もらえたタイミングを更新
    a = t
    # 飴玉もらった個数を更新
    ans += 1

# 出力
print(ans)

Submission Info

Judge Result