22682 - 가장 긴 짝수 연속한 부분 수열 (large)

https://www.acmicpc.net/problem/22862

22862번: 가장 긴 짝수 연속한 부분 수열 (large)

과정

1. l과 r 범위 내에서 홀수가 얼마나 있는지 체크한다.
2. 만약 cnt(홀수 갯수)가 K를 넘어 선다면 l을 홀수 갯수가 감소할 때까지 옮긴다.
3. r이 끝에 도달할 때 까지 반복한다.

코드

#include<iostream>
#include<vector>

using namespace std;

int N, K;
vector<int> S;

void input(){
    int a;

    cin>>N>>K;
    for(int i=0;i<N;++i){
        cin>>a;
        S.push_back(a);
    }
}

void solution(){
    int l=0, r=0, cnt=0;
    int ans=0;

    while(r<N){
        if(S[r] % 2 == 1){
            ++cnt;
        }

        while(cnt>K && l<r){
            cnt -= S[l++] % 2;
        }

        ans = max(ans, r-l+1-cnt);
        
        ++r;
    }

    cout<<ans<<'\n';
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    input();
    solution();

    return 0;
}