large1 22682 - 가장 긴 짝수 연속한 부분 수열 (large) https://www.acmicpc.net/problem/22862 22862번: 가장 긴 짝수 연속한 부분 수열 (large) 수열 $S$에서 최대 $K$번 원소를 삭제한 수열에서 짝수로 이루어져 있는 연속한 부분 수열 중 가장 긴 길이를 출력한다. www.acmicpc.net 과정 l과 r 범위 내에서 홀수가 얼마나 있는지 체크한다. 만약 cnt(홀수 갯수)가 K를 넘어 선다면 l을 홀수 갯수가 감소할 때까지 옮긴다. r이 끝에 도달할 때 까지 반복한다. 코드 #include #include using namespace std; int N, K; vector S; void input(){ int a; cin>>N>>K; for(int i=0;i>a; S.push_back(a); } } void sol.. 2023. 7. 15. 이전 1 다음
