blob: c2aa67980df5959cd1fe7e06233fdd51a9ae3487 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
ios_base::sync_with_stdio(0), cin.tie(0);
int N, L;
cin >> N >> L;
multiset<ll> S;
ll ans = 0;
for (int i = 0, b, s; i < N; ++i) {
cin >> b >> s;
ans = max(ans - (i >= L ? *begin(S) : 0) + s, ans);
S.insert({ b, s });
if (i >= L) S.erase(begin(S)), S.erase(prev(end(S)));
}
for (auto it = S.begin(); L; ++it, --L) ans -= *it;
cout << ans << endl;
}
|