| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 337538 | boykut | 금 캐기 (IZhO14_divide) | C++14 | 37 ms | 5100 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define MAXN 100100
int x[MAXN], g[MAXN], d[MAXN], n;
int prg[MAXN], prd[MAXN], mn[MAXN];
int ans;
int search(int i, int E) {
int l = 1, r = i, pos = 1;
while (l < r) {
int m = (l + r) / 2;
if (mn[m] <= E) {
r = m;
} else {
l = m + 1;
}
}
return r;
}
signed main() {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> x[i] >> g[i] >> d[i];
}
mn[0] = 1e18;
for (int i = 1; i <= n; i++) {
prg[i] = g[i];
prd[i] = d[i];
prg[i] += prg[i - 1],
prd[i] += prd[i - 1];
mn[i] = min(mn[i - 1], prd[i - 1] - x[i]);
int left = search(i, prd[i] - x[i]);
ans = max(ans, prg[i] - prg[left - 1]);
}
cout << ans << '\n';
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
