P1599 [NOI2017贵州省选] 等差子序列
描述
给出一个长度为 N 的正整数序列,问是否存在一个长度不小于三的等差子序列。
输入
第一行一个正整数 T,表示数据组数。
接下来 T 组数据,每组数据第一行一个正整数 N,表示序列长度,接下来第二行有 N 个
正整数,依次表示序列中的数。
接下来 T 组数据,每组数据第一行一个正整数 N,表示序列长度,接下来第二行有 N 个
正整数,依次表示序列中的数。
输出
对于每组数据,输出单独的一行“YES”或“NO”。
样例输入
样例输出
提示
【数据约束】
对于 20%的数据:N<=100
对于 40%的数据:N<=1000
对于 100%的数据:T <= 10,N<=20000, 序列中的数 <= 20000
对于 20%的数据:N<=100
对于 40%的数据:N<=1000
对于 100%的数据:T <= 10,N<=20000, 序列中的数 <= 20000