BZPRO
#2124. 等差子序列
内存限制：259 MiB
时间限制：3 Sec
提交
提交记录
讨论
题目描述
给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)，
使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。
输入格式
输入的第一行包含一个整数T，表示组数。
下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两两之间用空格隔开。
N<=10000，T<=7
输出格式
对于每组数据，如果存在一个等差子序列，则输出一行“Y”，否则输出一行“N”。
样例
样例输入
2
3
1 3 2
3
3 2 1
样例输出
N
Y
数据范围与提示
BZPRO