제출 #111887

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
111887		mechfrog88	모임들 (IOI18_meetings)	C++14	19 / 100	5582 ms	504596 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);
  vector <vector<ll>> d(a,vector<ll>(a,0));
  for (int z=0;z<a;z++){
  	ll maxi = h[z];
  	d[z][z] = h[z];
  	for (int x=z+1;x<a;x++){
  		maxi = max(maxi,ll(h[x]));
  		d[z][x] = d[z][x-1] + maxi;
  	}
  	maxi = h[z];
  	for (int x=z-1;x>-1;x--){
  		maxi = max(maxi,ll(h[x]));
  		d[z][x] = d[z][x+1] + maxi;
  	}
  }
  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++){
  		c[z] = min(c[z],d[x][right]+d[x][left]-ll(h[x]));
  	}
  }
  return c;
}

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