# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
128659 |
2019-07-11T08:12:50 Z |
antimirage |
Wall (IOI14_wall) |
C++14 |
|
0 ms |
0 KB |
#include "wall.h"
#include "grader.cpp"
#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]);
}
else {
if (fl == 0) {
fl = 1;
for (int i = 1; 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()) );
}
st.clear();
}
add[l[i]].pb(h[i]);
del[r[i] + 1].pb(h[i]);
}
}
if (fl == 0) {
for (int i = 1; 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] = *(--st.end());
}
}
else {
for (int i = 1; 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
**/
Compilation message
/tmp/cctaUEtr.o: In function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'
/tmp/ccmRglMd.o:wall.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status