結果
問題 | No.269 見栄っ張りの募金活動 |
ユーザー |
![]() |
提出日時 | 2019-11-28 04:12:50 |
言語 | C++11 (gcc 13.3.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,025 bytes |
コンパイル時間 | 1,366 ms |
コンパイル使用メモリ | 161,116 KB |
実行使用メモリ | 16,384 KB |
最終ジャッジ日時 | 2024-11-16 20:48:23 |
合計ジャッジ時間 | 147,436 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | TLE * 3 |
other | RE * 1 TLE * 21 |
ソースコード
#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 MA = 1e9 + 7;int N,S,K;void input(){cin >> N >> S >> K;}void solve(){input();vector<vector<int>> v(N,vector<int>(S, 0));int i = N-1; int sum = S;v[0][0] = 1;v[1][0] = 1;while(true){v[i][sum] = v[i-1][sum - K*(N-i)] + v[i][sum - (N - i)];}}int main () {solve();return 0;}