4999999

这组数据明显能卡掉

#include <bits/stdc++.h>

using namespace std;

int n;

int main(){
	cin >> n;
	for(int i = 0; i * i <= n; i++){
		for(int j = i; j * j <= n; j++){
			for(int k = j; k * k <= n; k++){
				for(int l = k; l * l <= n; l++){
					if(i * i + j * j + k * k + l * l == n){
						cout << i << " " << j << " " << k << " " << l;
						return 0; 
					}
				}
			}
		}
	}
	return 0;
}

这样的暴力，但是上面程序能通过。