제출 #624776

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
624776		Icebear16	모임들 (IOI18_meetings)	C++14	0 / 100	5611 ms	755620 KiB

meetings

#include "meetings.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define sz(a) a.size()
vector<long long> minimum_costs(vector<int> H, vector<int> L,vector<int> R) {
  	int Q = L.size();
  	int n = H.size();
 	int adj[n][n];
  	vector<long long> C(Q);
  	for(int i=0;i<n;i++){
		adj[i][i]=H[i];
  		for(int k=i-1;k>=0;k--){
  			adj[i][k]=max(adj[i][k+1],H[k]);
		  }
  		for(int k=i+1;k<n;k++){
  			adj[i][k]=max(adj[i][k-1],H[k]);
		  }
	}
	long long dj[n][n];
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			dj[i][j]=adj[i][j];
		}
	}
	for(int i=0;i<n;i++){
		for(int j=1;j<n;j++){
			dj[i][j]+=dj[i][j-1];
		}
	}
// 	int rt[n][n], lt[n][n];
//	for(int i=0;i<n;i++){
//		for(int j=0;j<n;j++){
//			cout<<dj[i][j]<<" ";
//		}
//		cout<<endl;
//	}
	for(int i=0;i<Q;i++){
  		long long ans=1e10;
		for(int j=0;j<n;j++){
			if(L[i]==0){
				ans=min(ans,dj[j][R[i]]);
			}else{
				ans=min(ans,dj[j][R[i]]-dj[j][L[i]-1]);
			}
		}
		C[i]=ans;
	}
  return C;
}

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