https://www.acmicpc.net/problem/10025
10025번: 게으른 백곰
첫 줄에 정수 N과 K가 들어온다. 둘째 줄부터 N째 줄까지, 공백을 사이에 두고 각 양동이의 얼음의 양을 나타내는 gi와 양동이의 좌표를 나타내는 xi가 주어진다.
www.acmicpc.net
#include <stdio.h>
#include<iostream>
using namespace std;
int n, k, a[1000001], s, ans;
int main() {
cin >> n >> k;
int b, c;
for (int i = 0; i < n; i++) {
cin >> 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];
if (s > ans)
ans = s;
else
ans = ans;
}
cout << ans;
return 0;
}