Submission #292308

#	Time	Username	Problem	Language	Result	Execution time	Memory
292308		kimbj0709	Meetings (IOI18_meetings)	C++14	19 / 100	4882 ms	504824 KiB

meetings

#include "meetings.h"
#include<bits/stdc++.h>
using namespace std;

std::vector<long long> minimum_costs(std::vector<int> H, std::vector<int> L,
                                     std::vector<int> R) {
  long long int arr[H.size()+5][H.size()+5];
  vector<long long> ans(L.size());
  long long int n = H.size();
  for(int i=0;i<n;i++){
    long long int currsum = 0;
    int currmax = 0;
    for(int j=i;j>=0;j--){
      currmax = max(currmax,H[j]);
      currsum += currmax;
      arr[i][j] = currsum;
    }
    currsum = 0,currmax = 0;
    for(int j=i;j<n;j++){
      currmax = max(currmax,H[j]);
      currsum += currmax;
      arr[i][j] = currsum;
    }
  }
  for(int i=0;i<L.size();i++){
    long long int currmin = LLONG_MAX;
    for(int j=L[i];j<=R[i];j++){
      //cout << arr[j][L[i]]+arr[j][R[i]]-arr[j][j] << endl;
      currmin = min(currmin,arr[j][L[i]]+arr[j][R[i]]-arr[j][j]);
    }
    ans[i] = currmin;
  }
  return ans;
}

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:25:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |   for(int i=0;i<L.size();i++){
      |               ~^~~~~~~~~

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