请问大佬们,我下面的代码为什么30%过啊,求各位大佬解答

#include <bits/stdc++.h>
using namespace std;
const long long maxn=200010;
long long n,k;
int a[maxn];
int chack(long long m){
   long long mm=0,num=0;
   for(int i=1;i<=m;++i){
               if(a[i])
                              mm++;
               else
                              num++;
   }
   long long s=min(mm,num);
   if(s<=k)return 1;
   s=0;
   for(int i=m+1;i<=n;++i){
               if(a[i]){mm++;}
               else{num++;}
               if(a[i-m]){
                              mm--;}
               else{
                              num--;}
               s=min(mm,num);
               if(s<=k)return 1;
   }
   return 0;
}
int main()
{
  scanf("%lld%lld",&n,&k);
  for(int i=1;i<=n;i++){
               scanf("%d",&a[i]);
  }
  long long l=1;
  long long r=n;
  long long mid=0;
  while(l<r){
               mid=(l+r+1)>>1;
               if(chack(mid)==1){
                              l=mid;
               }
               else
                              r=mid-1;
  }
   printf("%lld\n",l);
    return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
11-07 20:21
签耀等华
双非硬上算法:我咋那么想举办你呢,铁铁
点赞 评论 收藏
分享
循此苦旅:月初笔试全a,没面试!
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务