#include "meetings.h"
#include <bits/stdc++.h>
using namespace std;
typedef vector<int> vi;
typedef vector<vi> vvi;
#define int long long
std::vector<long long> minimum_costs(std::vector<signed> H, std::vector<signed> L, std::vector<signed> R) {
int Q = L.size();
int n = H.size();
std::vector<long long> C(Q);
auto getmax = [&](int l, int r) {
int re = 0;
for(int i = l; i < r; i++)
{
re = max(re, (int)H[i]);
}
return re;
};
for (int j = 0; j < Q; ++j) {
int best = LONG_LONG_MAX;
for(int i = L[j]; i <= R[j]; i++)
{
int score = 0;
int mx = H[i];
for(int k = i; k <= R[j]; k++) {
mx = max((int)H[k], mx);
score += mx;
}
mx = H[i];
for(int k = i-1; k >= L[j]; k--) {
mx = max((int)H[k], mx);
score += mx;
}
best = min(score, best);
}
C[j] = best;
}
return C;
}
