收获
- 获得了40粉丝的关注
- 获得了3000正向的反馈,如赞、评论、阅读量等
日常
- 创作已经是我生活的一部分了
- 有限的精力下,我会开心创作
成就
#include<bits/stdc++.h>
using namespace std;
int a[1000010];
int up(int l,int r,int x){
while(l<r){
int mid=(l+r)/2;
if(a[mid]>x) r=mid;
else l=mid+1;
}
return l;
}
int low(int l,int r,int x){
while(l<r){
int mid=(l+r)/2;
if(a[mid]>=x) r=mid;
else l=mid+1;
}
return l;
}
int main(){
int n,x;
cin>>n>>x;
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
int p=low(1,n+1,x+1);
for(int i=p;i<=n;i++){
int s=low(1,n+1,a[i]);
int t=up(1,n+1,a[i]);
if(t-s>=4){
cout<<1;
return 0;
}
}
cout<<0;
return 0;
}
憧憬
加强对青少年编程的讲解
Tips