結果
問題 |
No.269 見栄っ張りの募金活動
|
ユーザー |
![]() |
提出日時 | 2019-11-28 06:12:22 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,170 bytes |
コンパイル時間 | 1,538 ms |
コンパイル使用メモリ | 162,148 KB |
実行使用メモリ | 11,264 KB |
最終ジャッジ日時 | 2024-11-17 04:56:11 |
合計ジャッジ時間 | 5,033 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 RE * 2 |
other | AC * 2 WA * 2 RE * 18 |
ソースコード
#include <bits/stdc++.h> #include <set> #include <cstdio> #include <vector> #include <iostream> #include <utility> #define fir first #define sec second #define get(n) scanf("%d",&n); #define gets(s) string s;cin >> (s); #define All(s) (c).begin(), (c).end() #define chmin(x, y) x = min(x, y); #define chmax(x, y) x = max(x, y); #define rep(i, j) for (int (i)=0;(i)<(j);(i)++) #define repk(i, j, k) for(int (i)=(j);(i)<(k);(i)++) #define dump(x) cout << #x << " = " << (x) << endl; #define debug(x) cout << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl; using namespace std; typedef long long int ll; const ll INF = 10241024; const int MOD = 1e9 + 7; int N,S,K; void input(){ cin >> N >> S >> K; } void solve(){ input(); int s = S - K*N*(N-1)/2; vector<vector<int>> v(N+1, vector<int>(S+1, 0)); v[0][0] = 1; v[1][K] = 1; for(int i=0;i<N;i++){ for(int sum=0;sum<S;sum++){ v[i+1][sum + K*(N-(i+1))] += v[i][sum]; v[i][sum + K*(N-i) + N - i] += v[i][sum]; } } int ans = v[N-1][S] % MOD; cout << ans << endl; } int main () { solve(); return 0; }