暴力可以过11/12个数据,够了
#include <iostream>
#include <cmath>
using namespace std;
const int N = 5000010;
typedef long long LL;
int n;
int main()
{
cin >> n;
for(int a = 0;a * a <= n;a++)
for(int b = a;b * b + a * a <= n;b++)
for(int c = b;a * a + b * b + c * c <= n;c++)
{
int k = n - a * a - b * b - c * c;
int d = sqrt(k);
if(d * d == k)
{
printf("%d %d %d %d\n",a,b,c,d);
return 0;
}
}
return 0;
}