Submission #678707

#	Time	Username	Problem	Language	Result	Execution time	Memory
678707		penguin133	Wall (IOI14_wall)	C++17	8 / 100	3062 ms	18124 KiB

wall

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

//#define int long long
#define pi pair<int, int>
#define pii pair<int, pi>
#define fi first
#define se second
#ifdef _WIN32
#define getchar_unlocked _getchar_nolock
#endif

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){
			for(int j=left[i];j<=right[i];j++)finalHeight[j] = max(finalHeight[j], height[i]);
		}
		else{
			for(int j=left[i];j<=right[i];j++)finalHeight[j] = min(finalHeight[j], height[i]);
		}
	}
}

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