Submission #134246

#	Time	Username	Problem	Language	Result	Execution time	Memory
134246		reda	모임들 (IOI18_meetings)	C++14	4 / 100	5571 ms	1208 KiB

meetings

#include<bits/stdc++.h>
using namespace std ;
#define  pb  push_back
#define  ll long long
#define  ld  long  double
#define  mp make_pair
#define  MOD 1000000007
#define endl '\n'
#pragma GCC optimize ("O3")
#include "meetings.h"
#define MAXN 105
vector<long long> minimum_costs(vector<int> H, vector<int> L, vector<int> R){
	ll n = (int)H.size();
	vector<long long> ret;
	for(int i = 0; i < (int)L.size(); i++){
		int l = L[i], r = R[i];
		long long ans = 1e18;
		for(int j = l; j <= r; j++){
			long long curr = 0;
			long long mx = 0;
			for(int k = j; k <= r; k++){
				mx = max(mx, (long long)H[k]);
				curr += mx;
			}
			mx = H[j];
			for(int k = j - 1; k >= l; k--){
				mx = max(mx, (long long)H[k]);
				curr += mx;
			}
			ans = min(ans, curr);
		}
		ret.push_back(ans);
	}
	return ret;
}

Compilation message (stderr)

meetings.cpp: In function 'std::vector<long long int> minimum_costs(std::vector<int>, std::vector<int>, std::vector<int>)':
meetings.cpp:13:5: warning: unused variable 'n' [-Wunused-variable]
  ll n = (int)H.size();
     ^

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