记录编号	609192	评测结果	AAAAAAAAAAAAAAAAAAAAWWAAA
题目名称	4195.[CSP-J 2025 T4]多边形(GPT-5数据)	最终得分	92
用户昵称	2_16鸡扒拌面	是否通过	未通过
代码语言	C++	运行时间	1.361 s
提交时间	2025-11-02 22:34:46	内存使用	68.59 MiB

#include<bits/stdc++.h>
using namespace std;

const int mod=998244353; 
long long n,a[5005],dp[5005][5005]; 
long long s=1,ans=0;

int main()
{
    freopen("polygon.in","r",stdin); 
	freopen("polygon.out","w",stdout); 
	cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
	sort(a+1,a+n+1); 
	dp[0][0]=1;
	for (int i=1;i<=n;i++) 
	{
    	ans+=dp[i-1][a[i]+1];
		for (int j=0;j<=5000;j++) 
			dp[i][j]=(dp[i-1][j]+dp[i-1][max(0LL,j-a[i])])%mod;
	}
    cout<<ans%mod;
	return 0;
}