제출 #307477

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
307477		juggernaut	벽 (IOI14_wall)	C++14	8 / 100	3082 ms	8696 KiB

wall

#include"wall.h"
#include<bits/stdc++.h>
using namespace std;
int ans[100005];
void add(int l,int r,int val){
    for(int i=l;i<=r;i++){
        ans[i]=max(ans[i],val);
    }
}
void remov(int l,int r,int val){
    for(int i=l;i<=r;i++){
        ans[i]=min(ans[i],val);
    }
}
void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]){
    for(int i=0;i<k;i++){
        if(op[i]==1)add(left[i],right[i],height[i]);
        else remov(left[i],right[i],height[i]);
    }
    for(int i=0;i<n;i++)finalHeight[i]=ans[i];
}

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