Submission #581456

#	Time	Username	Problem	Language	Result	Execution time	Memory
581456		jasmin	Wall (IOI14_wall)	C++17	8 / 100	132 ms	8180 KiB

wall

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

void buildWallsmall(int n, int k, signed op[], signed left[], signed right[], 
            signed hight[], signed finalHight[]){

    for(int i=0; i<k; i++){

        for(int j=left[i]; j<=right[i]; j++){
            if(op[i]==1){
                finalHight[j]=max(finalHight[j], hight[i]);
            }
            else{
                finalHight[j]=min(finalHight[j], hight[i]);
            }
        }
    }
}

void buildWall(int n, int k, signed op[], signed left[], signed right[], 
            signed hight[], signed finalHight[]){

    if(n<=1e4){
        buildWallsmall(n, k, op, left, right, hight, finalHight);
    }

}

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