Submission #1244933

#	Time	Username	Problem	Language	Result	Execution time	Memory
1244933		JoenPoenMan	Meetings (IOI18_meetings)	C++20	4 / 100	5594 ms	1604 KiB

meetings

#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;
}

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