Submission #906333

#	Time	Username	Problem	Language	Result	Execution time	Memory
906333		nguyentunglam	Meetings (IOI18_meetings)	C++17	4 / 100	5523 ms	2140 KiB

meetings

#include<bits/stdc++.h>
#define fi first
#define se second
#define endl "\n"
#define ii pair<int, int>
using namespace std;

vector<long long> minimum_costs (vector<int> h, vector<int> l, vector<int> r) {
  int n = h.size(), q = l.size();

  vector<long long> ans(q, 1e18);

  for(int i = 0; i < q; i++) {
    for(int x = l[i]; x <= r[i]; x++) {
      long long cost = h[x];
      for(int y = x - 1, mx = h[x]; y >= l[i]; y--) {
        mx = max(mx, h[y]);
        cost += mx;
      }
      for(int y = x + 1, mx = h[x]; y <= r[i]; y++) {
        mx = max(mx, h[y]);
        cost += mx;
      }
      ans[i] = min(ans[i], cost);
    }
  }

//  for(int i = 0; i < q; i++) cout << ans[i] << endl;

  return ans;
}

#ifdef ngu
int main() {

  freopen ("task.inp", "r", stdin);
  freopen ("task.out", "w", stdout);

  int n, q; cin >> n >> q;

  vector<int> h(n), l(q), r(q);

  for(int i = 0; i < n; i++) cin >> h[i];

  for(int i = 0; i < q; i++) cin >> l[i] >> r[i];

  minimum_costs(h, l, r);
}
#endif // ngu

Compilation message (stderr)

meetings.cpp: In function 'std::vector<long long int> minimum_costs(std::vector<int>, std::vector<int>, std::vector<int>)':
meetings.cpp:9:7: warning: unused variable 'n' [-Wunused-variable]
    9 |   int n = h.size(), q = l.size();
      |       ^

• Subtask 1: 4 / 4
• Subtask 2: 0 / 15
• Subtask 3: 0 / 17
• Subtask 4: 0 / 24
• Subtask 5: 0 / 40