比赛 2025暑期集训第2场 评测结果 AAAAAATTTTTTTTTTTTTT
题目名称 等差子序列 最终得分 30
用户昵称 OTTF 运行时间 4.461 s
代码语言 C++ 内存使用 3.84 MiB
提交时间 2025-06-29 15:25:23
显示代码纯文本

#include <cstring>
#include <cstdio>
#include <iostream>

using namespace std;

constexpr int N = 21145;

int t;
int n;
bool flag[N];

int main () {
	
	freopen ("sequence.in", "r", stdin);
	freopen ("sequence.out", "w", stdout);

	scanf ("%d", &t);

	for (int index = 1; index <= t; index++) {
		scanf ("%d", &n);
		memset (flag, 0, sizeof (flag));
		char ch = 'N';
		int num;
		for (int i = 1; i <= n; i++) {
			scanf ("%d", &num);
			for (int j = 1; j < num; j++) {
				if (num + (num - j) <= n && flag[j] ^ flag[num + (num - j)]) {
					ch = 'Y';
				}
			}
			flag[num] = true;
		}
		printf ("%c\n", ch);
	}
	
	return 0;
}