不是暴力枚举的方法，哪位大哥帮忙优化一下 时间过不去

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int sum = 0,n,ans = 0;

int a[1000000];

int f1(int dep)

{

if(sum > n || dep > 5) return 0;

if(sum == n && dep == 5)

{

ans++;

if(ans == 1)

{

for(int j = 1 ; j < 5 ;j++)

cout << a[j] << ' ';

}

return 0; 

}

for(int i = 0 ; i * i <= n ;i++)

{

a[dep] = i;

sum = sum + i * i;

f1(dep+1);

sum = sum - i * i;

}

}

int main()

{

cin >> n;

f1(1);

return 0;

}