Submission #421244

#	Time	Username	Problem	Language	Result	Execution time	Memory
421244		Ozy	Wall (IOI14_wall)	C++17	8 / 100	388 ms	69232 KiB

wall

#include "wall.h"
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for (int i = (a); i <= (b); i++)
#define repa(i,a,b) for (int i = (a); i >= (b); i--)
#define lli long long int
#define debugsl(a) cout << #a << " = " << a << ", "
#define debug(a) cout << #a << " = " << a << endl

#define MAX 10000

struct x{
    lli anti;
    lli val;
    lli tipo;

    bool operator < (const x &a)
    const {
        return anti < a.anti;
    }
};

vector<x> inicios[MAX+2],finales[MAX+2];
set<x> activos;

void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]){

    rep(i,0,k-1) {
        inicios[left[i]].push_back({i,height[i],op[i]});
        finales[right[i]+1].push_back({i,height[i],op[i]});
    }

    rep(i,0,n-1) {

        if (!finales[i].empty()) for (auto e : finales[i]) activos.erase(e);
        if (!inicios[i].empty()) for (auto e : inicios[i]) activos.insert(e);

        for (auto act : activos) {
            if (act.tipo == 1 && finalHeight[i] < act.val) finalHeight[i] = act.val;
            else if (act.tipo == 2 && finalHeight[i] > act.val) finalHeight[i] = act.val;
        }
    }

    return;
}

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