結果
問題 | No.269 見栄っ張りの募金活動 |
ユーザー |
![]() |
提出日時 | 2019-11-28 04:02:33 |
言語 | C++11 (gcc 13.3.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 1,131 bytes |
コンパイル時間 | 1,358 ms |
コンパイル使用メモリ | 158,916 KB |
実行使用メモリ | 814,720 KB |
最終ジャッジ日時 | 2024-11-16 20:18:54 |
合計ジャッジ時間 | 35,729 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | MLE * 3 |
other | MLE * 22 |
ソースコード
#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;}int getcomb(int i, int sum){//when student(i) determine amount, then sum means sum of amount of money of prev stu'sif(i == 0 && sum == 0)return 1;if(sum == 0 && i == 1) return K;int a = getcomb(i-1, sum-K*(N-i)) + getcomb(i-1, sum-(N - 1));return a;}void solve(){input();int ans = getcomb(N, S);cout << ans << endl;}int main () {solve();return 0;}