Submission #296121

#	Time	Username	Problem	Language	Result	Execution time	Memory
296121		Autoratch	Meetings (IOI18_meetings)	C++14	4 / 100	5548 ms	1660 KiB

meetings

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

vector<long long> minimum_costs(vector<int> H,vector<int> L,vector<int> R) 
{
    int Q = L.size();
    vector<long long> C(Q);
    for(int j = 0; j < Q; ++j) {
        int l = L[j],r = R[j];
        long long ans = LLONG_MAX;
        for(int i = l;i <= r;i++)
        {
            int each = 0;
            long long now  = 0;
            for(int k = i;k >= l;k--) each = max(each,H[k]),now+=each;
            each = 0;
            for(int k = i;k <= r;k++) each = max(each,H[k]),now+=each;
            now-=H[i];
            ans = min(ans,now);
        }
        C[j] = ans;
    }
    return C;
}

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