結果
問題 |
No.269 見栄っ張りの募金活動
|
ユーザー |
|
提出日時 | 2021-08-09 23:16:05 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 5,000 ms |
コード長 | 391 bytes |
コンパイル時間 | 1,011 ms |
コンパイル使用メモリ | 28,672 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-21 22:23:32 |
合計ジャッジ時間 | 1,401 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#include <stdio.h> #define SMAX 20000 #define MOD 1000000007 int main(void) { int i, j, n, s, k, dp[SMAX+1] = {0}; scanf("%d %d %d", &n, &s, &k); s -= n * (n - 1) / 2 * k; if (s < 0) printf("0\n"); else { dp[0] = 1; for (i = 1; i <= n; i++) { for (j = i; j <= s; j++) { dp[j] += dp[j - i]; dp[j] %= MOD; } } printf("%d\n", dp[s]); } }