#include "meetings.h"
#include <bits/stdc++.h>

using namespace std;

#define ll long long

int n, q;


std::vector<long long> minimum_costs(std::vector<int> H, std::vector<int> L, std::vector<int> R) {
	n = H.size();
	q = L.size();
	vector <ll> c(q);
	for (int i = 0; i < q; i++) {
		ll mn = (ll)1e18 + 7;
		for (int j = L[i]; j <= R[i]; j++) {
			ll mx = H[j];
			ll sum = mx;
			for (int k = j + 1; k <= R[i]; k++) {
				mx = max(mx, H[k] * 1ll);
				sum += mx;
			}
			mx = H[j];
			for (int k = j - 1; k >= L[i]; k--) {
				mx = max(mx, H[k] * 1ll);
				sum += mx;
			}
			mn = min(mn, sum);
		}
		c[i] = mn;
	}
	return c;
}