最后一个 Subtack TLE

#include<iostream>
#include<algorithm>
using namespace std;
signed main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	register int t,n,arr[1000000],sum1,sum3,sum2;
	cin>>t>>n;
	while(t--) {
		cin>>n;
		for(register int i=0;i<n;++i) cin>>arr[i];
		sort(arr,arr+n);
		bool flag=false;
		--n;
		for(register int i=1;i<n-1;++i) {
			sum1=arr[i]-arr[0],sum2=arr[n]-arr[i+1];
			if(sum1==sum2) {
				flag=true;
				break;
			}else {
				sum3=sum1-sum2;
				if(sum3>0) {
					for(register int j=1;j<i;++j) if(arr[i+1]-arr[j]==sum3) {
						flag=true;
						break;
					}
				}else {
					sum3=0-sum3;
					for(register int j=i+2;j<n;++j) if(arr[j]-arr[i]==sum3) {
						flag=true;
						break;
					}
				}
			}
		}
		if(flag) cout<<"Yes\n";
		else cout<<"No\n";
	}
	return 0;
}