# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
823343 | Trumling | 모임들 (IOI18_meetings) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "meetings.h"
#include<bits/stdc++.h>
using namespace std;
#define F first
#define S second
#define all(x) x.begin(),x.end()
typedef long long ll;
#define INF 99999999999999999
#define pb push_back
/*
ll seg[2000000];
void build(int l,int r,int idx)
{
if(l==r)
{
seg[idx]=h[l];
return;
}
build(l,(l+r)/2,idx*2);
build((l+r)/2,r,idx*2+1);
seg[idx]=max(seg[idx*2],seg[idx*2+1]);
}
*/
vector<long long> minimum_costs(vector<int> H, std::vector<int> L,
std::vector<int> R) {
ll Q=L.size();
ll N=H.size();
vector<ll>C(Q,INF);
vector<vector<int>>v(N,vector<int>(N,0));
for(int i=0;i<N;i++)
{
ll curr=0,maxi=-1;
for(int c=i;c>=0;c--)
{
maxi=max(maxi,(ll)H[c]);
v[i][c]=((c==N)?0:v[i][c+1])+maxi;
}
maxi=H[i];
for(int c=i+1;c<=N-1;c++)
{
maxi=max(maxi,(ll)H[c]);
v[i][c]=v[i][c-1]+maxi;
}
}
for(int i=0;i<Q;i++)
for(int j=L[i];j<=R[i];j++)
{
C[i]=min(C[i],v[j][L[i]]+v[j][R[i]]);
}
return C;
}