結果

問題 No.269 見栄っ張りの募金活動
コンテスト
ユーザー GGanari
提出日時 2024-03-22 13:16:57
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 877 bytes
コンパイル時間 2,771 ms
コンパイル使用メモリ 222,444 KB
最終ジャッジ日時 2025-02-20 10:57:25
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 7 WA * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2")
#include <bits/stdc++.h>
#define INF 1000000001LL
#define LNF 1000000000000000001LL
#define MOD 1000000007LL
#define MAX 502
#define long long long
#define all(x) x.begin(),x.end()
using namespace std;

int main()
{
	ios_base::sync_with_stdio(0); 
    cin.tie(0);

    int n,s,k;
    cin >> n >> s >> k;
    long dp[n][s+1];

    memset(dp,0,sizeof dp);

    for(int i = 0; i<=s; i+=n)
        dp[0][i] = 1;
    
    for(int i = 1; i<=n; i++)
    {
        for(int j = 0; j<k*(n-i); j++)
        {
            long sum = 0;
            for(int p = j; p<=s; p+=k*(n-i))
            {
                dp[i][p] = sum;
                sum+=dp[i-1][p];
                sum%=MOD;
            }
        }
    }
    cout << dp[n-1][s] << endl;

    return 0;
}
0