結果

問題 No.2922 Rose Garden
コンテスト
ユーザー moon17
提出日時 2024-10-12 18:14:00
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 684 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 418 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 115,968 KB
最終ジャッジ日時 2024-10-12 18:14:12
合計ジャッジ時間 10,851 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other AC * 30 TLE * 1 -- * 19
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from collections import*
n,s,b,*h=map(int,open(0).read().split())
ndp={h[0]:s}
for j in h[1:]:
  ndp,dp={},ndp
  f=0
  for k,v in dp.items():
    if k>=j:
      if k in ndp:
        ndp[k]=max(ndp[k],v)
      else:
        ndp[k]=v
      if j in ndp:
        ndp[j]=max(ndp[j],s)
      else:
        ndp[j]=s
      f=1
      continue
    x=(j-k)//b
    for nv in range(x,x+5):
      if nv>v:
        break
      nk=k+nv*b
      if nk>=j:
        if nk in ndp:
          ndp[nk]=max(ndp[nk],nv)
        else:
          ndp[nk]=nv
        if j in ndp:
          ndp[j]=max(ndp[j],s)
        else:
          ndp[j]=s
        f=1
        break
  if f<1:
    exit(print('No'))
print('Yes')
0