if you 很空,那么就来看看我吧
  • 板块灌水区
  • 楼主Aakw_Tea
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/18 19:08
  • 上次更新2024/7/18 19:56:35
查看原帖
if you 很空,那么就来看看我吧
1211960
Aakw_Tea楼主2024/7/18 19:08

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;
}
2024/7/18 19:08
加载中...