Submission #1043738

#	Time	Username	Problem	Language	Result	Execution time	Memory
1043738		pravcoder	Wall (IOI14_wall)	C++17	8 / 100	3068 ms	8616 KiB

wall

#include "wall.h"
#include <vector>
using namespace std;

typedef vector<int> vi;

#define rep(i, n) for (int i=0; i<n; i++)
#define pb push_back


/*

plan:

i dont know

ya

*/

void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]){

	vi h(n, 0);

	rep(i, k) {
		for (int j = left[i]; j <= right[i]; j++) {
			if (op[i] == 1) {
				h[j] = max(h[j], height[i]);
			}
			else {
				h[j] = min(h[j], height[i]);
			}
		}
	}

	rep(i, n) {
		finalHeight[i] = h[i];
	}

	return;
}

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