제출 #164153

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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