# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
543946 | 2022-03-31T16:56:20 Z | Tien_Noob | Art Exhibition (JOI18_art) | C++17 | 1 ms | 340 KB |
//Make CSP great again //Vengeance #include <bits/stdc++.h> #define TASK "TESTCODE" #define Log2(x) 31 - __builtin_clz(x) using namespace std; const int N = 5e5; long long a[N + 1], f[N + 1]; int n, b[N + 1], id[N + 1]; void read() { cin >> n; for (int i = 1; i <= n; ++ i) { cin >> a[i] >> b[i]; id[i] = i; } sort(id + 1, id + n + 1, [](const int &x, const int &y) { return a[x] < a[y]; }); } void solve() { long long res = 0, t = a[id[1]]; for (int i = 1; i <= n; ++ i) { f[i] = f[i - 1] + b[id[i]]; res = max(res, -a[id[i]] + f[i] + t); t = max(t, -f[i - 1] + a[id[i]]); //cerr << f[i] << ' '; } cout << res; } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); if (fopen(TASK".INP", "r")) { freopen(TASK".INP", "r", stdin); //freopen(TASK".OUT", "w", stdout); } int t = 1; bool typetest = false; if (typetest) { cin >> t; } for (int __ = 1; __ <= t; ++ __) { //cout << "Case " << __ << ": "; read(); solve(); } }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 340 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 340 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 340 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 340 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |