싫은데요 (feat. 백준, 25916번)

싫은데요
https://www.acmicpc.net/problem/25916

25916번: 싫은데요

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int arr[500000];
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, M;
    cin >> N >> M;
    for(register int n = 0; n < N; ++n)
        cin >> arr[n];
    register int s = 0, e = 0, t = arr[0], ans = 0;
    while(e < N){
        if(t <= M)
            ans = max(ans, t), t += arr[++e];
        else if(t > M)
            t -= arr[s++];
    }
    cout << ans;
	return 0;
}
// *&)*@*

 

반응형

비교할 값보다 작으면 End Index를 증가시키고 크면 Start Index를 증가시키며 최종값에 더하고 빼는 전형적인 투포인터 유형의 문제입니다.