# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1072875 | Cyanberry | Global Warming (CEOI18_glo) | C++14 | 65 ms | 4812 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.
// earth cooling
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
int dayc, limit;
cin>>dayc>>limit;
int days[dayc];
for (int i = 0; i < dayc; ++i) {
cin>>days[i];
}
vector<int> LISs[2];
for (int i=0; i < dayc; ++i) {
if (LISs[0].size() > 0) {
int l = -1, r = LISs[0].size();
while (r - l > 1) {
int m = (r+l)/2;
if (LISs[0][m] >= days[i]) {
r = m;
} else {
l = m;
}
}
if (r >= LISs[0].size()) {
LISs[0].push_back(days[i]);
} else {
LISs[0][r] = min(LISs[0][r], days[i]);
}
days[i] += limit;
l = -1, r = LISs[0].size();
while (r - l > 1) {
int m = (r+l)/2;
if (LISs[0][m] >= days[i]) {
r = m;
} else {
l = m;
}
}
if (r >= LISs[1].size()) {
LISs[1].push_back(days[i]);
} else {
LISs[1][r] = min(LISs[1][r], days[i]);
}
l = -1, r = LISs[1].size();
while (r - l > 1) {
int m = (r+l)/2;
if (LISs[1][m] >= days[i]) {
r = m;
} else {
l = m;
}
}
if (r >= LISs[1].size()) {
LISs[1].push_back(days[i]);
} else {
LISs[1][r] = min(LISs[1][r], days[i]);
}
} else {
LISs[0].push_back(days[i]);
LISs[1].push_back(days[i] + limit);
}
}
// for (int i : LISs[0]) {
// cout<<i<<' ';
// }
// cout<<'\n';
// for (int i : LISs[1]) {
// cout<<i<<' ';
// }
// cout<<'\n';
cout<<LISs[1].size();
}
Compilation message (stderr)
# | 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... |