Submission #313026

#	Time	Username	Problem	Language	Result	Execution time	Memory
313026		reymontada61	Meetings (IOI18_meetings)	C++14	4 / 100	5588 ms	1568 KiB

meetings

#include "meetings.h"
#include <bits/stdc++.h>
using namespace std;

std::vector<long long> minimum_costs(std::vector<int> H, std::vector<int> L,
                                     std::vector<int> R) {
  int Q = L.size();
  std::vector<long long> C(Q);
  
  for (int i=0; i<Q; i++) {
	  int l = L[i], r = R[i];
	  long long mncost = LLONG_MAX;
	  for (int j=l; j<=r; j++) {
		  long long with = 0;
		  int mc = 0;
		  for (int T=j; T<=r; T++) {
			 mc = max(mc, H[T]);
			 with += mc; 
		  }
		  mc = 0;
		  for (int T=j; T>=l; T--) {
			  mc = max(mc, H[T]);
			  with += mc;
		  }
		  with -= H[j];
		  mncost = min(mncost, with);
	  }
	  C[i] = mncost;
  }
  
  return C;
  
}

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