結果
問題 |
No.269 見栄っ張りの募金活動
|
ユーザー |
|
提出日時 | 2019-09-18 00:00:53 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 995 bytes |
コンパイル時間 | 514 ms |
コンパイル使用メモリ | 83,620 KB |
最終ジャッジ日時 | 2025-02-20 03:32:51 |
合計ジャッジ時間 | 965 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
main.cpp:19:7: error: ‘uint64_t’ does not name a type 19 | const uint64_t MOD = 1'000'000'007L; | ^~~~~~~~ main.cpp:9:1: note: ‘uint64_t’ is defined in header ‘<cstdint>’; did you forget to ‘#include <cstdint>’? 8 | #include <set> +++ |+#include <cstdint> 9 | #include <tuple> main.cpp: In function ‘int main()’: main.cpp:36:29: error: ‘MOD’ was not declared in this scope 36 | dp[i][j] %= MOD; | ^~~ main.cpp:40:29: error: ‘MOD’ was not declared in this scope 40 | dp[i][j] %= MOD; | ^~~
ソースコード
#include <algorithm> #include <cmath> #include <iomanip> #include <iostream> #include <limits> #include <map> #include <queue> #include <set> #include <tuple> #include <vector> using namespace std; #define rep(i, n) for (int64_t i = 0; i < (n); i++) #define irep(i, n) for (int64_t i = 0; i <= (n); i++) #define rrep(i, n) for (int64_t i = (n)-1; i >= 0; i--) #define rirep(i, n) for (int64_t i = n; i >= 0; i--) const uint64_t MOD = 1'000'000'007L; int64_t dp[20'001][101]; int main() { int n, s, k; cin >> n >> s >> k; irep(i, s) irep(j, n) { if (j == 0) { dp[i][j] = i == 0 ? 1 : 0; } else { dp[i][j] = 0; if (i - j >= 0) { dp[i][j] += dp[i - j][j]; dp[i][j] %= MOD; } if (i - k * (j - 1) >= 0) { dp[i][j] += dp[i - k * (j - 1)][j - 1]; dp[i][j] %= MOD; } } } cout << dp[s][n] << endl; return 0; }