結果

問題 No.1015 おつりは要らないです
ユーザー いたいた
提出日時 2025-01-07 23:39:51
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 690 bytes
コンパイル時間 521 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 184,192 KB
最終ジャッジ日時 2025-01-07 23:40:32
合計ジャッジ時間 41,493 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 36 ms
57,600 KB
testcase_01 AC 37 ms
110,592 KB
testcase_02 TLE -
testcase_03 AC 37 ms
143,360 KB
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 AC 40 ms
143,872 KB
testcase_08 AC 41 ms
57,216 KB
testcase_09 AC 37 ms
142,208 KB
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 AC 96 ms
97,664 KB
testcase_16 AC 97 ms
97,536 KB
testcase_17 AC 98 ms
97,280 KB
testcase_18 AC 118 ms
97,536 KB
testcase_19 AC 97 ms
97,536 KB
testcase_20 TLE -
testcase_21 TLE -
testcase_22 TLE -
testcase_23 TLE -
testcase_24 TLE -
testcase_25 TLE -
testcase_26 TLE -
testcase_27 TLE -
testcase_28 TLE -
testcase_29 TLE -
testcase_30 AC 40 ms
52,096 KB
testcase_31 AC 82 ms
87,168 KB
testcase_32 AC 80 ms
87,424 KB
testcase_33 TLE -
testcase_34 WA -
testcase_35 AC 36 ms
51,968 KB
testcase_36 AC 36 ms
138,496 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

N,X,Y,Z=map(int,input().split())
A=[0]+list(map(int,input().split()))


for i in range(1,N+1):
  A[i]+=A[i-1]
for i in reversed(range(1,N+1)):
  now=A[i]-A[i-1]
  A.pop()
  if Z>now//10000:
    Z-=now//10000
    now%=10000
  else:
    now-=10000*Z
    Z=0
  if Y>now//5000:
    Y-=now//5000
    now%=5000
  else:
    now-=5000*Y
    Y=0
  while now>-1 and (X or Y or Z):
    if Y and X*1000+(Y-1)*5000+Z*10000>=A[-1]:
      now-=5000
      Y-=1
    elif Z and X*1000+Y*5000+(Z-1)*10000>=A[-1]:
      now-=10000
      Z-=1
    else:
      X-=-(-now//1000)
      now-=(-(-now//1000*1000))
      if now==0:
        X-=1
  if X<0 or Y<0 or Z<0 or now>-1:
    print("No")
    exit()
print("Yes")
0