这思路太妙了，绝了。
y总yyds
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
const int N = 6e6 + 10;
int n;
int C[N],D[N];
int main(){
scanf("%d",&n);
memset(C,-1,sizeof(C));
//先枚举大的c,d值。
for(int i = 0; i * i <= n; i++){
for(int j = i; j * j + i * i <= n; j++){
int s = i * i + j * j;
if(C[s] == -1){//第一次出现字典序最小。
C[s] = i;D[s] = j;
}
}
}
//再枚举小的a,b值，为保证字典序最小
for(int i = 0; i * i <= n; i++){
for(int j = i; j * j + i * i <= n; j++){
int d = n - i*i - j*j;
if(C[d] != -1){
printf("%d %d %d %d\n",i,j,C[d],D[d]);
return 0;
}
}
}
return 0;
}
