이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define For(i, a, b) for(int i = a; i <= b; i++)
#define Forr(i, a, b) for(int i = a; i >= b; i--)
#define F first
#define S second
#define all(x) x.begin(),x.end()
#define sz(x) ((int)x.size())
#define eb emplace_back
#define int LL
using namespace std;
using LL = long long;
using pii = pair<int, int>;
struct Owo {
int x, y, z;
};
int32_t main() {
ios::sync_with_stdio(false);
cin.tie(0);
// OAO
int n; cin >> n;
vector<Owo> v(n);
for(auto &i:v) {
cin >> i.x >> i.y >> i.z;
}
sort(all(v), [](const auto &a, const auto &b) {
return a.z < b.z;
});
int ans = -1;
For(r, 2, n - 1) {
sort(v.begin(), v.begin() + r, [](const auto &a, const auto &b) {
return a.y < b.y;
});
int mxx = -1e18;
For(m, 0, r - 1) {
if(v[m].z == v[r].z) continue;
if(v[m].y > v[r].y && mxx > max(v[m].x, v[r].x)) {
ans = max(ans, v[m].y + v[r].z + mxx);
}
mxx = max(mxx, v[m].x);
}
}
cout << ans << "\n";
return 0;
}
# | 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... |