Submission #55539974

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MOD = 998244353;
int32_t main(){
	int n;cin>>n;
	vector<int> arr(n);
	vector<int> arti;
	for (int i = 0; i < n; ++i)
	{
		cin>>arr[i];
		for (int j = 0; j < i; j++){
			arti.push_back(arr[i]-arr[j]);
		}
	}
	vector<int> ans(n);
	sort(arti.begin(), arti.end());
	auto it = unique(arti.begin(), arti.end());
	arti.erase(it,arti.end());
	for (int i = 0; i < arti.size(); i++){
		vector<vector<int>> dp(n,vector<int>(n+1,0));
		for (int j = 0; j < n; j++){
			dp[j][1]++;
			for (int k = 0; k < j; k++){
				if (arr[j]-arr[k]==arti[i]){
					for (int z = 2; z <= n; z++){
						dp[j][z]+=dp[k][z-1];
						if (dp[j][z]>=MOD) dp[j][z]-=MOD;
					}
				}
			}
			for (int k = 1; k <= n; k++){
				ans[k-1]+=dp[j][k];
				if (ans[k-1]>=MOD) ans[k-1]-=MOD;
			}
		}
	}
	ans[0]=n;
	cout<<endl;
	for (int i = 0; i < n; ++i)
	{
		cout<<ans[i]<<" ";
	}
	cout<<endl;
}

Submission Info

Compile Error

Main.cpp: In function ‘int32_t main()’:
Main.cpp:20:27: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   20 |         for (int i = 0; i < arti.size(); i++){
      |                         ~~^~~~~~~~~~~~~

Judge Result