Submission #1267234

#TimeUsernameProblemLanguageResultExecution timeMemory
1267234codefoxArt Exhibition (JOI18_art)C++20
0 / 100
700 ms327680 KiB
#include<bits/stdc++.h> using namespace std; #define int long long #define pii pair<int, int> int32_t main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); freopen("../input.txt", "r", stdin); freopen("../output.txt", "w", stdout); int n; cin >> n; n++; vector<int> pref(n, 0); multiset<int> pp; vector<pii> ab(n); vector<int> a(n); vector<int> b(n); for (int i = 1; i < n; i++) { cin >> ab[i].first >> ab[i].second; } sort(ab.begin(), ab.end()); for (int i = 1; i < n; i++) { a[i] = ab[i].first; b[i] = ab[i].second; } for (int i = 1; i < n; i++) { pref[i] = pref[i-1]+b[i]; pp.insert(pref[i]-a[i]); } pp.insert(pref[n-1]-a[n-1]); int ans = 0; for (int i= 1; i < n; i++) { int sol = -pref[i-1]+a[i]; pp.erase(pp.find(pref[i]-a[i])); sol+=*(--pp.end()); ans = max(ans, sol); } cout << ans << endl; return 0; }

Compilation message (stderr)

art.cpp: In function 'int32_t main()':
art.cpp:15:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |     freopen("../input.txt", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
art.cpp:16:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |     freopen("../output.txt", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...