제출 #1186093

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1186093		harvsftw	Wall (IOI14_wall)	C++20	8 / 100	3095 ms	12468 KiB

wall

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

#define F(i, n) for(int i = 0; i < (n); i++)
using pii = pair<int, int>;

pii merge(pii a, pii b) {
    if(a.second < b.first) {
        return {b.first, b.first};
    } else if(b.second < a.first) {
        return {b.second, b.second};
    } else {
        return {max(a.first, b.first), min(a.second, b.second)};
    }
}

void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]){
    vector<pair<int, int>> intervals;
    F(i, k) {
        if(op[i] == 1) {
            intervals.emplace_back(height[i], INT_MAX);
        } else if(op[i] == 2) {
            intervals.emplace_back(0, height[i]);
        } else {
            assert(false);
        }
    }

    F(i, n) {
        pii ret = {0, 0};
        F(j, k) {
            if(left[j] <= i && i <= right[j]) {
                ret = merge(ret, intervals[j]);
            }
        }
        finalHeight[i] = ret.first;
    }
}

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