# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
158498 | maruii | Palembang Bridges (APIO15_bridge) | C++14 | 83 ms | 4080 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
using pii = pair<int, int>;
using ll = long long;
#define ff first
#define ss second
int K, N, cnt;
ll pfx[100005], sfx[100005], cost;
pii P[100005];
vector<int> x;
void f(ll *f) {
int s = 0;
priority_queue<pii, vector<pii>, greater<pii> > pq;
for (int i = 1, j = 0; i <= N; ++i) {
f[i] = f[i - 1] + 2 * max({0, P[i].ff - x[j], x[j] - P[i].ss});
pq.emplace(P[i].ff, 2);
pq.emplace(P[i].ss, 2);
s -= 2;
while (pq.size() && pq.top().ff <= x[j]) {
s += pq.top().ss;
pq.pop();
}
while (s < 0) {
f[i] += 1ll * s * (x[j + 1] - x[j]);
j++;
while (pq.size() && pq.top().ff <= x[j]) {
s += pq.top().ss;
pq.pop();
# | 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... |