제출 #1160796

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1160796		hackstar	Wall (IOI14_wall)	C++17	61 / 100	3093 ms	15944 KiB

wall

#pragma GCC optimize("Ofast,O3,unroll-loops")
#pragma GCC target("avx,avx2")
#include<bits/stdc++.h>
using namespace std;
void buildWall(int n,int k,int op[],int left[],int right[],int height[],int finalHeight[]){
	int a[n]={0};
	for(int i=0;i<k;++i){
		int l=left[i],r=right[i];
		if(op[i]==1){
			for(int j=l;j<=r;++j){
				a[j]=max(a[j],height[i]);
			}
		}
		else if(op[i]==2){
			for(int j=l;j<=r;++j){
				a[j]=min(a[j],height[i]);
			}
		}
	}
	for(int i=0;i<n;++i){
		finalHeight[i]=a[i];
	}
}

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