oj.uz

답안 #128676

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
128676 2019-07-11T08:19:16 Z antimirage 벽 (IOI14_wall) C++14
24 / 100
 1082 ms 35816 KB 
#include "wall.h"
#include <bits/stdc++.h>

#define fr first
#define sc second
#define mk make_pair
#define pb push_back
#define all(s) s.begin(), s.end()

using namespace std;

const int N = 1e5 + 5;

vector <int> add[N], del[N];

multiset <int> st;

void buildWall(int n, int k, int op[], int l[], int r[], int h[], int a[]) {
	
	bool fl = 0;
	
	for (int i = 0; i < k; i++) {
		if (op[i] == 1) {
			add[l[i]].pb(h[i]);
			del[r[i] + 1].pb(h[i]);
			assert(fl == 0);
		}
		else {
			if (fl == 0) {
				fl = 1;
				for (int i = 0; i < n; i++) {
					for (auto it : add[i])
						st.insert(it);
					for (auto it : del[i])
						st.erase(st.lower_bound(it));
					
					if (!st.empty())
						a[i] = max(a[i], *(--st.end()) );
					add[i].clear();
					del[i].clear();
				}
				st.clear();
			}
			add[l[i]].pb(h[i]);
			del[r[i] + 1].pb(h[i]);
		}
	}
	if (fl == 0) {
		for (int i = 0; i < n; i++) {
			for (auto it : add[i])
				st.insert(it);
			for (auto it : del[i])
				st.erase(st.lower_bound(it));
			
			if (!st.empty())
				a[i] = max(a[i], *(--st.end()) );
		}
	}
	else {
		for (int i = 0; i < n; i++) {
			for (auto it : add[i])
				st.insert(it);
			for (auto it : del[i])
				st.erase(st.lower_bound(it));
			
			if (!st.empty())
				a[i] = min(a[i], *(st.begin()) );
		}
	}
}
/**
10 3
1 3 4 91220
1 5 9 48623
2 3 5 39412
**/

Subtask #1
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 6 ms 4984 KB Output is correct
2 Runtime error 14 ms 10232 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Halted 0 ms 0 KB -

Subtask #2
24.0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Correct 6 ms 4984 KB Output is correct
2 Correct 635 ms 34344 KB Output is correct
3 Correct 321 ms 19576 KB Output is correct
4 Correct 1082 ms 35816 KB Output is correct
5 Correct 309 ms 32636 KB Output is correct
6 Correct 286 ms 28568 KB Output is correct

Subtask #3
0 / 29.0

# 결과 실행 시간 메모리 Grader output
1 Correct 7 ms 4984 KB Output is correct
2 Runtime error 14 ms 10232 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Halted 0 ms 0 KB -

Subtask #4
0 / 39.0

# 결과 실행 시간 메모리 Grader output
1 Correct 6 ms 4984 KB Output is correct
2 Runtime error 14 ms 10148 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Halted 0 ms 0 KB -