Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int a[1000010];
- int main(){
- int n,k,v,l,r,now,cnt;
- bool raberd=false;
- cin>>n>>k>>v;
- for(int i=0;i<n;i++){
- cin>>a[i];
- }
- l=k-1;
- r=k;
- now=v;
- if(l>=0 && r<n && a[l]==v && a[r]==v){
- // shoot in the middle
- raberd=true;
- }else if(r+1 < n && a[r] == v && a[r+1] == v){
- // shoot in the left
- raberd=true;
- }else if(l-1>=0 && a[l] == v && a[l-1] == v){
- // shoot in the right
- raberd=true;
- }
- cnt=1;
- while(raberd){
- int tmpL = l, tmpR = r;
- while(l>=0 && a[l]==now){
- l--;
- cnt++;
- }
- while(r<n && a[r]==now){
- r++;
- cnt++;
- }
- if(cnt<3){
- raberd=false;
- l = tmpL;
- r = tmpR;
- break;
- }
- cout << l << " " << r << endl;
- if(l == -1 || r == n)
- break;
- now=a[l];
- cnt=0;
- }
- if(l==-1&&r==n){
- return 0;
- }
- for(int i=0;i<=l;i++){
- cout<<a[i]<<" ";
- }
- if(r-l == 1)
- cout << v << " ";
- for(int i=r;i<n;i++){
- cout<<a[i]<<" ";
- }
- return 0;
- }
- /*
- 1 3 1 4 4 1 1 5 5 5
- ^ ^
- */
Advertisement
Add Comment
Please, Sign In to add comment