#PQJ83x469. QOJ 83_469

    ID: 3045 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:GZOI 2017哈希

QOJ 83_469

给出一个长度为 𝑁 的正整数序列,问是否存在一个长度不小于三的等差子序列。

输入格式

第一行一个正整数 𝑇 ,表示数据组数。

接下来 𝑇 组数据,每组数据第一行一个正整数 𝑁 ,表示序列长度,接下来第二行有 𝑁 个正整数,依次表示序列中的数。

输出格式

对于每组数据,输出单独的一行 YES 或 NO。

样例数据 样例 1 输入 3 4 4 3 2 1 2 1 100 5 1 17 9 18 17 样例 1 输出 YES NO YES 子任务

对于 20 % 的数据: 𝑁 ≤ 100 。

对于 40 % 的数据: 𝑁 ≤ 10 3 。

对于 100 % 的数据: 1 ≤ 𝑇 ≤ 10 , 1 ≤ 𝑁 ≤ 2 × 10 4 ,序列中的数 ≤ 2 × 10 4 。