Submission #164153

#	Time	Username	Problem	Language	Result	Execution time	Memory
164153		kostia244	Wall (IOI14_wall)	C++17	8 / 100	3040 ms	18288 KiB

wall

#include "wall.h"

void buildWall(int n, int k, int op[], int l[], int r[], int h[], int fh[]){
//	if(n <= 5000) {}
	for(int i = 0; i < k; i++) {
		if(op[i]==1) {
			for(int p = l[i]; p <= r[i]; p++)
				if(fh[p]<h[i]) fh[p] = h[i];
		} else {
			for(int p = l[i]; p <= r[i]; p++)
				if(fh[p]>h[i]) fh[p] = h[i];
		}
	}
	return;
}

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