結果

問題 No.269 見栄っ張りの募金活動
コンテスト
ユーザー vjudge1
提出日時 2025-10-05 14:40:48
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 5 ms / 5,000 ms
コード長 658 bytes
コンパイル時間 2,799 ms
コンパイル使用メモリ 274,912 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-10-05 14:40:58
合計ジャッジ時間 3,896 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;
int n,s,k,f[1001][20001],dp[100000];
const int mod=1000000007;
int main()
{
	cin>>n>>s>>k;
	int x=n*(n-1)/2*k;
	int c=s-x;
	if(c<0)
	{
		cout<<0;
		return 0;
	}
	if(c==0)
	{
		cout<<1;
		return 0;
	}
	for(int i=1;i<=c;i++)
	{
		f[n][i]=1;
	}
/*	for(int i=n-1;i>=1;i--)
	{
		for(int l=1;l<=c;l++)
		{
			for(int j=1;j<=l/(n-i+1);j++)
			{
				f[i][l]+=f[i+1][l-j];
				f[i][l]%=mod;
			}
		}
	}*/
	dp[0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=i;j<=c;j++)
		{
			dp[j]=(dp[j]+dp[j-i])%mod;
		}
	}
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		sum+=f[i][c];
	}
	//cout<<sum;
	//cout<<f[1][c];
	cout<<dp[c]; 
	return 0;
}
0