結果
問題 |
No.269 見栄っ張りの募金活動
|
ユーザー |
![]() |
提出日時 | 2018-05-11 08:09:16 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 562 bytes |
コンパイル時間 | 461 ms |
コンパイル使用メモリ | 55,024 KB |
実行使用メモリ | 13,888 KB |
最終ジャッジ日時 | 2024-06-28 03:34:42 |
合計ジャッジ時間 | 7,019 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 1 TLE * 1 -- * 20 |
ソースコード
#include <iostream> using namespace std; #define ll long long int int n, s, k; ll dp[101][20001], mod = 1e9+7; ll dfs(int i, int s){ if(s < 0) return 0; if(i == n-1) return 1; if(dp[i][s] != -1) return dp[i][s]; dp[i][s] = 0; for(int j=0; j*(n-i)<=s; ++j){ dp[i][s] += dfs(i+1, s-j*(n-i)); dp[i][s] %= mod; } return dp[i][s]; } int main(){ cin >> n >> s >> k; for(int i=0; i<n; ++i) for(int j=0; j<=s; ++j) dp[i][j] = -1; s -= (n-1)*n/2*k; cout << dfs(0, s) << endl; return 0; }