結果
問題 | No.27 板の準備 |
ユーザー |
![]() |
提出日時 | 2024-11-06 21:24:04 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 483 bytes |
コンパイル時間 | 209 ms |
コンパイル使用メモリ | 82,236 KB |
実行使用メモリ | 72,808 KB |
最終ジャッジ日時 | 2024-11-06 21:24:07 |
合計ジャッジ時間 | 2,189 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 WA * 1 |
ソースコード
V = list(map(int, input().split()))vmax = max(V)INF = 121ans = INFfor i in range(1, vmax - 1):for j in range(i + 1, vmax):for k in range(j + 1, vmax + 1):dp = [INF] * (vmax + 1)dp[0] = 0for x in [i, j, k]:for l in range(vmax - x + 1):dp[l + x] = min(dp[l + x], dp[l] + 1)tmp = 0for v in V:tmp += dp[v]ans = min(ans, tmp)print(ans)