10025 게으른 백곰

좌표 0~1,000,000 안에서 2*k + 1짜리 연속 부분수열의 합의 최대값을 구하면 된다.

<코드>

#include <stdio.h>
using namespace std;
 
int n, k, a[1000001], s, ans;
 
int main() {
    scanf("%d%d", &n, &k);
    for (int i = 0, b, c; i < n; i++) {
        scanf("%d%d", &b, &c);
        a[c] = b;
    }
    k = k * 2 + 1;
    for (int i = 0; i <= 1000000; i++) {
        if (i >= k) s -= a[i - k];
        s += a[i];
        ans = s > ans ? s : ans;
    }
    printf("%d\n", ans);
    return 0;
}