제출 #111881

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
111881		mechfrog88	모임들 (IOI18_meetings)	C++14	4 / 100	5600 ms	1528 KiB

meetings

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

vector<ll> minimum_costs(vector<int> h,vector<int> l,vector<int> r) {
  int n = l.size();
  // ll a = h.size();
  vector<ll> c(n);
  for (int z=0;z<n;z++){
  	ll left = l[z];
  	ll right = r[z];
  	c[z] = LLONG_MAX;
  	for (int x=left;x<=right;x++){
  		ll temp = 0;
  		ll maxi = 0;
  		for (int y=x;y>=left;y--){
  			maxi = max(maxi,ll(h[y]));
  			temp += maxi;
  		}
  		maxi = 0;
  		for (int y=x+1;y<=right;y++){
			maxi = max(maxi,ll(h[y]));
  			temp += maxi;
  		}
  		c[z] = min(c[z],temp);
  	}
  }
  return c;
}

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