이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "meetings.h"
#include <bits/stdc++.h>
using namespace std;
std::vector<long long> minimum_costs(std::vector<int> H, std::vector<int> L,
std::vector<int> R) {
int Q = L.size();
std::vector<long long> C(Q);
for (int j = 0; j < Q; ++j) {
map<int,int> backwards;
long long res = LLONG_MAX;
for(int i = R[j]; i>=L[j]; i--)backwards[H[i]]++;
int mx = 0;
for(int i = L[j]; i<=R[j]; i++){
mx = max(mx,H[i]);
backwards[H[i]]--;
if(backwards[H[i]] == 0) backwards.erase(H[i]);
res = min(res,(long long)(i-L[i]+1)*mx+(R[i]-i)*backwards.rbegin()->first);
}
C[j] = res;
}
return C;
}
# | 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... |