Submission #1244911

#	Time	Username	Problem	Language	Result	Execution time	Memory
1244911		JoenPoenMan	Meetings (IOI18_meetings)	C++20	0 / 100	5590 ms	1608 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();
  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 = INT_MAX;
    for(int i = L[j]; i <= R[j]; i++)
    {
        int score = 0;

        for(int k = L[j]; k <= R[j]; k++) {
            if(k <= i)
                score += getmax(k, i+1);
            else
                score += getmax(i, k+1);
        }

        best = min(score, best);
    }
    C[j] = best;
  }
  return C;
}

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