emm 一道经典时尚小水题,but 我挂了,求几位DALAO来救救老奴吧,玄关(真挺简单的
题目描述
有L个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分。 给定苹果和香蕉的排列,求你能获得的最大得分。
输入
共2行
第1行,是3个整数N、M和L,表示香蕉的数量,魔法道具使用次数,以及苹果和香蕉的总数。
第2行,N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN<= L),表示第a1, a2, ... aN个位置上摆放的是香蕉,其余位置摆放的都是苹果。
输出
共1行 输出通过使用魔法道具后你能获得的最大得分。
样例输入
5 2 100
10 30 55 56 90
样例输出
59
提示
【样例解释】 消掉55和56两个香蕉,从31到89都是苹果,所以连续苹果数量为59
【数据范围约定】
对于10%的数据,N<=M
对于20%的数据,M=0
对于30%的数据,1<=L<=100,0<=N,M<=10
对于70%的数据,1<=L<=50000,0<=N,M<=1000
对于100%的数据,=L<=10000000<=N,<=100000
WA 82
//应为只有删连续的才能收益最大,所以没用二重循环
#include<bits/stdc++.h>
using namespace std;
int n,m,l,a[1000001],maxa=-1;
int main(){
cin>>n>>m>>l;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=2;i+m-1<=n;i++){
int j=a[i-1]+1;
int k=a[i+m];
if(i+m-1==n)k=l;
maxa=max(maxa,k-j);
}
cout<<maxa;
return 0;
}