Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
57453 luogu775213 J3 C++ 运行超时 65 1000 MS 360 KB 442 2022-10-04 11:25:19

Tests(13/20):


#include<cstdio> #define MAXN 50001 #define MOD 998244353 int max(int a,int b) { return a>b?a:b; } int main() { int n,x,y; scanf("%d%d%d",&n,&x,&y); int dp[MAXN]; dp[0]=1; for(int i=1;i<=x>>1;i++) { dp[i]=0; for(int j=max(i-n,0);j<=i>>1;j++) if(i-j!=y) dp[i]+=dp[j],dp[i]%=MOD; } int ans=0; for(int i=max(x-n,0);i<=x>>1;i++) if(x-i!=y) ans+=dp[i],ans%=MOD; printf("%d\n",ans); return 0; }


测评信息: