Submission #999338

#	Time	Username	Problem	Language	Result	Execution time	Memory
999338		amine_aroua	Meetings (IOI18_meetings)	C++17	19 / 100	1958 ms	786432 KiB

meetings

#include<bits/stdc++.h>
using namespace std;
#define intt long long
#define pb push_back
#define forr(i , x , y) for(int i = x; i <= y;i++)
#define fore(i , n) for(int i = 0 ; i < n;i++)
#define forn(i ,x , y) for(int i = x ; i >= y;i--)
namespace {

    int read_int() {
        int x;
        if (scanf("%d", &x) != 1) {
            fprintf(stderr, "Error while reading input\n");
            exit(1);
        }
        return x;
    }

}  // namespace
const intt INF =  1e18;
vector<long long> minimum_costs(vector<int> H, vector<int> L , vector<int> R)
{
    int n = (int)H.size();
    int q = (int)L.size();
    vector<vector<intt>> dp(n ,  vector<intt>(n)) ;
    fore(i , n)
    {
        int cur = H[i];
        dp[i][i] = cur;
        forr(j , i+ 1, n - 1)
        {
            cur = max(cur , H[j]);
            dp[i][j] = dp[i][j - 1] + cur;
        }
        cur = H[i];
        forn(j , i - 1  , 0)
        {
            cur = max(cur , H[j]);
            dp[i][j]= dp[i][j + 1] + cur;
        }
    }
    vector<intt> res(q);
    fore(i , q)
    {
        int l = L[i] , r = R[i];
        intt ans = INF;
        forr(j , l , r)
        {
            ans = min(ans , dp[j][l] + dp[j][r] - H[j]);
        }
        res[i] = ans;
    }
    return res;
}

Compilation message (stderr)

meetings.cpp:10:9: warning: 'int {anonymous}::read_int()' defined but not used [-Wunused-function]
   10 |     int read_int() {
      |         ^~~~~~~~

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