# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
970516 | NoMercy | Lightning Rod (NOI18_lightningrod) | C++14 | 2047 ms | 43904 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
int TIME = clock();
#define file \
freopen("in.txt" , "r" , stdin); \
freopen("out.txt" , "w" , stdout);
void test_case () {
int n;
cin >> n;
stack <array <int , 2>> st;
auto check = [&](array<int , 2> se , array<int , 2> fi) -> bool {
return (abs(fi[0] - se[0]) <= fi[1] - se[1]);
};
for (int i = 0;i < n;i ++) {
int x , y;
cin >> x >> y;
array<int , 2> tmp = {x , y};
while (st.size() > 0 && check(st.top() , tmp) == true) {
st.pop();
}
if (st.size() == 0 || check(st.top() , tmp) == false) {
st.push({x , y});
}
}
cout << (int)st.size() << "\n";
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |