結果
問題 | No.27 板の準備 |
ユーザー |
![]() |
提出日時 | 2019-08-31 23:24:20 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 1,304 bytes |
コンパイル時間 | 1,480 ms |
コンパイル使用メモリ | 167,644 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-25 21:58:06 |
合計ジャッジ時間 | 2,257 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
#include "bits/stdc++.h" #define ALL(obj) (obj).begin(),(obj).end() #define RALL(obj) (obj).rbegin(),(obj).rend() #define REP(i, n) for(int i = 0; i < (int)(n); i++) #define REPR(i, n) for(int i = (int)(n); i >= 0; i--) #define FOR(i,n,m) for(int i = (int)(n); i < int(m); i++) using namespace std; typedef long long ll; const int MOD = 1e9 + 7; const int INF = MOD - 1; const ll LLINF = 4e18; int main() { int v[4],ans = INF; REP(i, 4) cin >> v[i]; // 1<=a<b<c<=30 FOR(a,1, 29) { FOR(b,a+1, 30) { FOR(c, b+1, 31) { //dp[i]:a,b,cをつかってiを作るときの最小数 vector<int> dp(31, INF); dp[0] = 0; REP(i, 31) { if (i >= a) dp[i] = min(dp[i], dp[i - a] + 1); if (i >= b) dp[i] = min(dp[i], dp[i - b] + 1); if (i >= c) dp[i] = min(dp[i], dp[i - c] + 1); } int sum = 0; REP(i, 4) { if (dp[v[i]] == INF) { sum = INF; break; } sum += dp[v[i]]; } ans = min(ans, sum); } } } cout << ans << endl; getchar(); getchar(); }