Submission #672656

#	Time	Username	Problem	Language	Result	Execution time	Memory
672656		mseebacher	Wall (IOI14_wall)	C++17	8 / 100	3076 ms	15548 KiB

wall

#include <bits/stdc++.h>
using namespace std;
void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]){
	for(int i = 0;i<n;i++) finalHeight[i] = 0;
	for(int i = 0;i<k;i++){
		if(op[i] == 1){
			//add
			for(int j = left[i];j<=right[i];j++) finalHeight[j] = max(height[i],finalHeight[j]);
		}else{
			for(int j = left[i];j<=right[i];j++) finalHeight[j] = min(height[i],finalHeight[j]);
		}
	}
}

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