結果
問題 | No.266 最終進化を目指せ |
ユーザー |
![]() |
提出日時 | 2015-08-07 23:08:41 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 920 bytes |
コンパイル時間 | 658 ms |
コンパイル使用メモリ | 85,972 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-18 05:17:48 |
合計ジャッジ時間 | 1,376 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
#include<iostream> #include<fstream> #include<sstream> #include<string> #include<cstdio> #include<cstdlib> #include<cstring> #include<ctime> #include<stack> #include<queue> #include<set> #include<map> #include<vector> #include<list> #include<algorithm> #include<utility> #include<complex> #include<functional> using namespace std; typedef long long LL; LL dp[11][11]; int S[11]; int main(void){ int N; cin >> N; for (int i = 0; i < 11; i++){ for (int j = 0; j < 11; j++){ dp[i][j] = 1 << 20; } } for (int i = 0; i <= N; i++){ cin >> S[i]; dp[i][0] = i+1; } for (int i = 1; i <= S[0]; i++){ dp[0][i] = i+1; } for (int i = 1; i <= N; i++) for (int j = 1; j <= S[i]; j++){ dp[i][j] = dp[i - 1][j] + 1; for (int k = 0; k < j; k++) dp[i][j] = min(dp[i][j], dp[i][k] + dp[i][j - k - 1]); } for (int i = 0; i <= S[N]; i++){ cout << !i +" "<< dp[N][i]; } cout << endl; return(0); }