이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
#define vec vector
#define int long long
int32_t main() {
int N, S;
cin >> N >> S;
vec<int> X(N), P(N);
for(int i = 0; i<N; i++) {
cin >> X[i] >> P[i];
}
map<int, int> thrs{};
int i = 0;
while(i<N) {
int s = i;
while(++i < N && P[i] != 0) {};
int e = i;
int pref_sum_mx = 0;
int pref_sum_mx_prev = 0;
int pref_sum_mn = 0;
int pref_sum = 0;
for(int j = s; j<e; j++) {
//cerr << X[i] << ' ';
pref_sum += X[j];
pref_sum_mx = max(pref_sum_mx, pref_sum);
pref_sum_mn = min(pref_sum_mn, pref_sum);
thrs[-pref_sum_mn] += (pref_sum_mx-pref_sum_mx_prev);
pref_sum_mx_prev = pref_sum_mx;
}
//cerr << '\n';
}
int money = S;
for(auto [t, g] : thrs) {
if(money >= t) {
money += g;
}
else {
break;
}
}
cout << money - S << '\n';
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |