제출 #1220955

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1220955		abdelhakim	Meetings (IOI18_meetings)	C++20	19 / 100	3289 ms	851968 KiB

meetings

#include "meetings.h"
#include <bits/stdc++.h>
#define ll long long
#define inf (ll)1e17
#define dbg(x) cerr<< #x << ' ' << x << endl;
using namespace std;
std::vector<long long> minimum_costs(std::vector<int> H, std::vector<int> L,std::vector<int> R) 
{
  ll n=H.size();
  ll q=L.size();
  vector<vector<ll>> mem(n,vector<ll>(n));
  for (int i = 0;i<n;i++)
  {
    ll maxe=0;
    for (int j=i;j<n;j++)
    {
      maxe=max(maxe,(ll)H[j]);
      mem[i][j]=maxe;
      if(j>0)mem[i][j]+=mem[i][j-1];
    }
    maxe=H[i];
    for (int j=i-1;j>=0;j--)
    {
      maxe=max(maxe,(ll)H[j]);
      mem[i][j]=maxe;
      mem[i][j]+=mem[i][j+1];
    }
  }
  vector<ll> ans(q,inf);
  for (int i=0;i<q;i++)
  {
    for (int j=L[i];j<=R[i];j++)
    {
      ll subans=mem[j][L[i]]+mem[j][R[i]]-H[j];
      ans[i]=min(ans[i],subans);
    }
  }
  return ans;
}

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