鬼鬼的序列
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
鬼鬼的序列
题目限制
1000 ms 256 M
题目描述
鬼鬼是一个十四岁的少女,她特别喜欢等差数列。出于对等差数列的喜欢,她想找这种序列:向这个序列 中加上不多于 个数,使这个新的数列排序后可以得到一个公差为 的等差序列。
鬼鬼给你了一个由 个整数组成的数列 。你的任务是找到它的最长子串,使它是鬼鬼想找的序列。鬼鬼会十分感谢你的!
输入格式
第一行输入三个整数 n,k,d。(1<=n<=2e5, 0<=k<=2e5, 0<=d<=1e9) 第二行输入 n 个整数,表示数列a[]。(-1e9 <=a[i] <=1e9)
输出格式
输出两个整数 L,R,描述这个最长子串的左/右边界。如果有多个最优答案,输出 L 值最小的。
数据范围
对于20%的数据,;
对于40%的数据,;
对于100%的数据,$1 \le n,k \le 200000, 0 \le d \le 10^9, -10^9 \le a[i] \le 10^9$.
输入样例
6 1 2
4 3 2 8 6 2
输出样例
3 5
样例解释
第一个测试样例的答案为包括数字 , , 的子串——在加入数字 并且
排序之后,它变成了数列 , , , ——公差为 的等差数列。
NOIP模拟赛1
- Status
- Done
- Rule
- OI
- Problem
- 4
- Start at
- 2022-11-12 8:00
- End at
- 2022-11-12 12:00
- Duration
- 4 hour(s)
- Host
- Partic.
- 37