Submission #585958

#	Time	Username	Problem	Language	Result	Execution time	Memory
585958		jasmin	Meetings (IOI18_meetings)	C++14	19 / 100	5505 ms	2440 KiB

meetings

#include<bits/stdc++.h>
using namespace std;
#include<meetings.h>
#define int long long

const int inf=1e18;
int maxh=20;

int cost(int l, int r, vector<int32_t>& h){
    if(r<l) return 0;
    if(l==r) return h[l];

    int mmax=0; int ind=l;
    for(int i=l; i<=r; i++){
        if(h[i]>mmax){
            mmax=h[i];
            ind=i;
        }
    }

    int left=cost(l, ind-1, h)+(r-ind+1)*mmax;
    int right=cost(ind+1, r, h)+(ind-l+1)*mmax;
    return min(left, right);
}

vector<int> minimum_costs(vector<int32_t> h, vector<int32_t> l, vector<int32_t> r){
   int n=h.size(); 
   int q=r.size();

   vector<int> ans(q, inf);
    for(int i=0; i<q; i++){
        ans[i]=cost(l[i], r[i], h);
    }
   return ans;
}

/*signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int n, q;
    cin >> n>> q;
    vector<int32_t> h(n);
    for(int i=0; i<n; i++){
        cin >> h[i];
    }
    vector<int32_t> l(q);
    vector<int32_t> r(q);
    for(int i=0; i<q; i++){
        cin >> l[i] >> r[i];
    }

    vector<int> ans=minimum_costs(h, l, r);
    for(auto e: ans){
        cout << e << "\n";
    }
}*/

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:27:8: warning: unused variable 'n' [-Wunused-variable]
   27 |    int n=h.size();
      |        ^

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