Submission #307477

#	Time	Username	Problem	Language	Result	Execution time	Memory
307477		juggernaut	Wall (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