Submission #307478

#	Time	Username	Problem	Language	Result	Execution time	Memory
307478		juggernaut	Wall (IOI14_wall)	C++14	8 / 100	3078 ms	8568 KiB

wall

#include"wall.h"
#include<bits/stdc++.h>
using namespace std;
int ans[100005];
void update(int l,int r,int mn,int mx){
    for(int i=l;i<=r;i++){
        ans[i]=max(mn,ans[i]);
        ans[i]=min(mx,ans[i]);
    }
}
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)update(left[i],right[i],height[i],2e9);
        else update(left[i],right[i],0,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