oj.uz

Submission #254639

# Submission time Handle Problem Language Result Execution time Memory
254639 2020-07-30T11:40:53 Z alrad Art Exhibition (JOI18_art) C++17
0 / 100
 0 ms 384 KB 
#include <bits/stdc++.h>

using namespace std;

#define all(x) x.begin(), x.end()

int main() {
   ios_base :: sync_with_stdio(0);
   cin.tie(0) , cout.tie(0);
   int n;
   cin >> n;
   vector<pair<long long , int> > a;
   for (int i = 0; i < n; i++) {
      long long u;
      int v;
      cin >> u >> v;
      a.push_back({u , v});
   }
   sort(all(a));
   long long ans = 0LL;
   for (int i = 0; i < n; i++) {
      long long sum = 0 , mx = 0 , mn = 1e9;
      for (int j = i; j < n; j++) {
         sum += a[j].second;
         mx = max(mx , a[j].first);
         mn = min(mn , a[j].first);
         //cout << "cur ans " << sum - (mx - mn) << '\n';
         //cout << "Mx " << mx << " " << mn << " " << sum << '\n';
         //cout << "seg " << i + 1 << " " << j + 1 << '\n' << '\n';
         ans = max(ans , sum - (mx - mn));
      }
   }
   cout << ans << '\n';
   return 0;
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 50.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -