結果
| 問題 | No.3681 心の沸騰石 |
| コンテスト | |
| ユーザー |
detteiuu
|
| 提出日時 | 2026-09-05 13:45:41 |
| 言語 | PyPy3 (7.3.23) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 704 bytes |
| 記録 | |
| コンパイル時間 | 714 ms |
| コンパイル使用メモリ | 95,568 KB |
| 実行使用メモリ | 78,760 KB |
| 最終ジャッジ日時 | 2026-09-05 13:49:15 |
| 合計ジャッジ時間 | 2,921 ms |
|
ジャッジサーバーID (参考情報) |
judge1_0 / judge2_1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 12 WA * 1 |
ソースコード
R, P, Q = map(int, input().split())
A, B, C, D = map(int, input().split())
A, B, C = sorted([A, B, C])
ans = 0
# 最初に作れるだけ作る
MIN = A
cnt = min(MIN, R//P)
ans += cnt
R -= cnt*P
A -= cnt
B -= cnt
C -= cnt
if A != 0:
exit(print(ans))
# BとCを均等にする
MIN = min(C-B, B)
cnt = min(MIN, R//(P+Q))
ans += cnt
R -= cnt*(P+Q)
B -= cnt
C -= cnt*2
# BかDが0になるまでDをAに変える
MIN = min(B, D)
cnt = min(MIN, R//(P+Q))
ans += cnt
R -= cnt*(P+Q)
B -= cnt
C -= cnt
D -= cnt
if 1 <= B and P+Q <= R:
MIN = (B+C)//3
cnt = min(MIN, R//(P+Q))
ans += cnt
elif 1 <= D and P+Q+Q <= R:
MIN = (C+D)//3
cnt = min(MIN, R//(P+Q+Q))
ans += cnt
print(ans)
detteiuu