1893. [国家集训队2011]等差子序列

题目名称

1893. [国家集训队2011]等差子序列

输入输出

nt2011_sequence.in/out

难度等级

★★

时间限制

300 ms (0.3 s)

内存限制

512 MiB

测试数据

题目来源

cstdio 于2014-12-20加入

开放分组

分类标签

关于等差子序列的近10条评论(全部评论)
为什么要用bitset。。。。 attack 2017-08-08 08:22 2楼
bitset骗分成功2333333333333333333 cstdio 2014-12-20 17:11 1楼

关于 等差子序列 的近10条评论(全部评论)

为什么要用bitset。。。。

2017-08-08 08:22 2楼

bitset骗分成功2333333333333333333

2014-12-20 17:11 1楼

2011中国国家集训队命题答辩

给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N（Len>=3），使得A_p1,A_p2,A_p3,…A_pLen是一个等差序列。

输入的第一行包含一个整数T，表示组数。
下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两两之间用空格隔开。

对于每组数据，如果存在一个等差子序列，则输出一行“Y”，否则输出一行“N”。

2
3
1 3 2
3
3 2 1

N
Y

对于5%的数据，N<=100
对于30%的数据，N<=1000
对于100%的数据，N<=10000，T<=7
对于100%的数据，时间限制为0.3s。