比赛 2025暑期集训第2场 评测结果 ATATTTTTTTTTTTTTTTTT
题目名称 等差子序列 最终得分 10
用户昵称 李奇文 运行时间 16.112 s
代码语言 C++ 内存使用 3.53 MiB
提交时间 2025-06-29 16:48:30
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+1;
int t;
int n,a[N];
int main(){
	freopen("sequence.in","r",stdin);
	freopen("sequence.out","w",stdout);
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
		} 
		bool hs=false;
		for(int i=1;i<n-1;i++){
			for(int j=i+1;j<n;j++){
				for(int k=j+1;k<=n;k++){
					if(a[j]-a[i]==a[k]-a[j]){
						printf("Y\n");
						hs=true;
						break;
					}
				}
				if(hs) break;
			}
			if(hs) break;
		}
		if(hs) continue;
		printf("N\n");
		/*bool jl=false;
		for(int i=2;i<n;i++){
			int b[N]={},cnt=0;
			for(int j=i-1;j>=1;j--){
				if(a[j]<a[i]){
					b[++cnt]=a[i]-a[j];
				}
			}
			for(int j=i+1;j<=n;j++){
				if(a[j]>a[i]){
					int k=a[j]-a[i];
					for(int i=1;i<=cnt;i++){
						if(k==b[i]){
							printf("Y\n");
							jl=true;
							break;
						}
					}
					if(jl) break;
				}
			}
			if(jl) break;
		}
		if(jl) continue;
		printf("N\n");*/
	}
	return 0;
}