Submission #1205037

#	Time	Username	Problem	Language	Result	Execution time	Memory
1205037		andrejikus	Wall (IOI14_wall)	C++20	8 / 100	3096 ms	8520 KiB

wall

#include <bits/stdc++.h>
#include "wall.h"
using namespace std;
typedef long long ll;
void DBG() { cerr << "]" << endl; }
template<class H, class... T> void DBG(H h, T... t) { cerr << to_string(h); if(sizeof...(t)) cerr << ", "; DBG(t...); }
#define dbg(...) cerr << "[" << #__VA_ARGS__ << "]: [", DBG(__VA_ARGS__)

const int N = 2e5 + 3;

void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]) {
    for (int i = 0; i < k; i++) {
        int l = left[i], r = right[i], h = height[i];
        for (int j = l; j <= r; j++) {
            if (op[i] == 1)
                finalHeight[j] = max(finalHeight[j], h);
            else
                finalHeight[j] = min(finalHeight[j], h);
        }
    }
}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 24
• Subtask 3: 0 / 29
• Subtask 4: 0 / 39