結果

問題 No.3681 心の沸騰石
コンテスト
ユーザー ゼット
提出日時 2026-09-05 13:23:04
言語 PyPy3
(7.3.23)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 64 ms / 2,000 ms
+ 243µs
コード長 520 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 231 ms
コンパイル使用メモリ 96,080 KB
実行使用メモリ 78,976 KB
最終ジャッジ日時 2026-09-05 13:23:07
合計ジャッジ時間 3,029 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

r,p,q=map(int,input().split())
a,b,c,d=map(int,input().split())
v=[a,b,c]
v.sort()
a,b,c=v[0],v[1],v[2]
rest=r
if rest<a*p:
  print(rest//p)
  exit()
result=a
rest-=a*p
y=b-a
if y*(p+q)<=rest:
  rest-=y*(p+q)
  result+=y
else:
  result+=rest//(p+q)
  rest=0
z=c-b
if z*(p+2*q)<=rest:
  result+=z
  rest-=z*(p+2*q)
else:
  result+=rest//(p+2*q)
  rest=0
count=(a+b+c+d)//3-z
if count>0:
  if count*(p+3*q)<=rest:
    result+=count
  else:
    result+=rest//(p+3*q)
    rest=0
result=min(result,(a+b+c+d)//3)
print(result)
0