이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "candies.h"
#include<algorithm>
#include<iostream>
#include <vector>
using namespace std;
using vi = vector<int>;
vector<int>vec;
const int inf = 1e9;
int gmn(int l, int r) {
int ret = inf;
for (int i = l ; i <= r ; ++ i) ret = min(ret, vec[i]);
return ret;
}
int gmx(int l, int r) {
int ret = -inf;
for (int i = l ; i <= r ; ++ i) ret = max(ret, vec[i]);
return ret;
}
vi distribute_candies(vi c, vi l, vi r, vi v) {
int n = c.size();
int q = l.size();
vector<int>ans;
for (int i = 0 ; i < n ; ++ i) {
vec = {inf, 0};
for (int j = 0 ; j < q ; ++ j) {
if (l[j] <= i && i <= r[j]) {
vec.emplace_back(vec.back() + v[j]);
}
}
int m = (int)vec.size() - 1;
int l = 0, r = m;
while (l < r) {
int k = (l + r + 1) >> 1;
int mx = gmx(k, m), mn = gmn(k, m);
if (mx - mn >= c[i]) {
l = k;
} else {
r = k - 1;
}
}
int s;
if (gmx(l, m) == gmx(l + 1, m)) s = gmx(l + 1, m) - c[i];
else s = gmn(l + 1, m);
ans.emplace_back(vec.back() - s);
}
return ans;
}
# | 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... |