Submission #624619

#	Time	Username	Problem	Language	Result	Execution time	Memory
624619		Icebear16	Meetings (IOI18_meetings)	C++14	4 / 100	5571 ms	1772 KiB

meetings

#include "meetings.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define sz(a) a.size()

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 j = 0; j < Q; j++){
  	long long ans=3000000000007;
  	for(int i=L[j];i<=R[j];i++){
  		int l=H[i];
		long long s=H[i];
  		for(int k=i-1;k>=L[j];k--){
  			l=max(l,H[k]);
  			s+=l;
		  }
		  l=H[i];
  		for(int k=i+1;k<=R[j];k++){
  			l=max(l,H[k]);
  			s+=l;
		  }
		  ans=min(ans,s);
	}
		  C[j]=ans;
  }
  return C;
}

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