80pts求助
查看原帖
80pts求助
681313
cute_overmind楼主2023/12/4 19:00

RT 想了很久没找出BUG 求大佬帮助

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 32678;
int dp[33300][5] = {1};
signed main()
{
	int n;
    int sum;
    int m;
	for(int i = 1;i * i <= N;i++)
		for(int j = i * i;j <= N;j++)
			for(int k = 1;k <= 4;k++)
				dp[j][k] += dp[j - i * i][k - 1];
	cin >> n;
	while(n--)
	{
		cin >> m;
        sum = 0;
		for(int i = 1;i <= 4;i++)
			sum += dp[m][i];
		cout << sum << endl;
	}
	return 0;
}
2023/12/4 19:00
加载中...