F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Problem 5271. -- 吴大爷的数组

5271: 吴大爷的数组

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 7  Solved: 4
[Submit][Status][Discuss]

Description

【问题描述】
「皓哥 你知道吗
如果能够到达梦的边界
就会看到梦境衍生的规则
甚至……还有一道曙光」
「自从最后一棵树从地球上消失之后
太阳就再也没有回来过
人类 不得不用一千年的冬眠
来等待最后一棵树苗的成长
和太阳的回归」
「我要走了」
「不得不去吗」
「你知道人类冬眠的代价吗」
「……」
「所有人类都将沉睡
等待破茧而出的那一天
而我,作为冬眠代价的承受着
将一直醒着……」
「……吴,还记得太阳离开之前,我们在树荫下研究的数组吗」
「或许我们无法修改,但我们可以新建」
「是的,我们可以新建」
……
远在万里之外的安师大附中,行道树下埋藏着一个大小为n的数组Ai(1<=i<=N) ,树干上雕刻着PQ序列古老的定义
:一个序列为PQ序列当且仅当在其中插入恰好Q个数并排序后,序列会变成以P为公差的等差数列。当年的吴大爷很
快的求出了a数组的最长连续子PQ序列。一千年以后,吴大爷的程序早已消失不见,作为冰河世纪之后最强大的OIe
r,你决定复兴吴大爷的事迹,求出a数组的最长连续子PQ序列。

Input

第一行三个整数n,P,Q,意义见问题描述。
第二行n个整数Ai,表示a数组。
P<=10^9,Q<=N,|ai|>=10^9

Output

第二行两个正整数L,R,表示最优解AL,R ,多组解请选择最小的L

Sample Input

5 2 1
1 5 7 8 9

Sample Output

3
1 3

HINT

Source

By C_SUNSHINE

[Submit][Status][Discuss]

HOME Back