結果
問題 | No.287 場合の数 |
ユーザー |
![]() |
提出日時 | 2016-07-30 13:35:59 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 606 bytes |
コンパイル時間 | 500 ms |
コンパイル使用メモリ | 53,968 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-08 00:32:55 |
合計ジャッジ時間 | 1,423 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
//バグ:main関数にint n; を宣言していた(ので、グローバル変数のnは0であった) #include <iostream> #define int long long using namespace std; int n; int dp[9][601]; int f(int id, int diff) { if (diff < 0) return 0; if (id == 8) return (diff == 0); if (dp[id][diff] != -1) return dp[id][diff]; int ans = 0; for (int value = 0; value <= n; value++) { ans += f(id + 1, diff - value); } return (dp[id][diff] = ans); } signed main() { cin >> n; for (int i = 0; i < 9; i++) for (int j = 0; j <= 6 * n; j++) dp[i][j] = -1; cout << f(0, 6 * n) << endl; return 0; }