이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "meetings.h"
#define vecint vector<int>
using namespace std;
long long cost_at(vecint& H, int L, int R, int x) {
int rmax = 0;
long long acc = 0;
for (int i = x; i <= R; i++) {
rmax = max(rmax, H[i]);
acc += rmax;
}
int lmax = 0;
for (int i = x; i >= L; i--) {
lmax = max(lmax, H[i]);
acc += lmax;
}
acc -= H[x];
return acc;
}
long long minimum_cost(vecint& H, int L, int R) {
long long minx_val = INT64_MAX;
int minx = -1;
for (int i = L; i <= R; i++) {
if (minx_val >= cost_at(H, L, R, i)) {
minx = i;
}
minx_val = min(minx_val, cost_at(H, L, R, i));
}
// cout << minx << endl;
return minx_val;
}
vector<long long> minimum_costs(vecint H, vecint L, vecint R) {
vector<long long> mins;
mins.reserve(L.size());
for (int i = 0; i < L.size(); i++) {
mins.push_back(minimum_cost(H, L[i], R[i]));
}
return mins;
}
컴파일 시 표준 에러 (stderr) 메시지
meetings.cpp: In function 'long long int minimum_cost(std::vector<int>&, int, int)':
meetings.cpp:24:9: warning: variable 'minx' set but not used [-Wunused-but-set-variable]
24 | int minx = -1;
| ^~~~
meetings.cpp: In function 'std::vector<long long int> minimum_costs(std::vector<int>, std::vector<int>, std::vector<int>)':
meetings.cpp:38:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
38 | for (int i = 0; i < L.size(); i++) {
| ~~^~~~~~~~~~
# | 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... |