Submission #1184706

#TimeUsernameProblemLanguageResultExecution timeMemory
1184706versesrevArt Exhibition (JOI18_art)C++20
Compilation error
0 ms0 KiB
#include <iostream>
#include <vector>

int main() {
  int n;
  std::cin >> n;
  std::vector<std::pair<long long, long long>> arts(n);
  for (auto& [a, b] : arts) std::cin >> a >> b;
  std::ranges::sort(arts);
  
  long long ans = 0;
  long long b_sum = 0;
  long long min_diff = -arts[0].first;
  for (int i = 0; i < n; ++i) {
    // prefix sum i - prefix sum j-1 - arts[i].a + arts[j].a, j = 0 ~ i
    min_diff = std::min(min_diff, b_sum - arts[i].first);
    b_sum += arts[i].second;
    ans = std::max(ans, b_sum - arts[i].first - min_diff);
  }
  std::cout << ans << "\n";
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:9:16: error: 'sort' is not a member of 'std::ranges'; did you mean 'std::sort'?
    9 |   std::ranges::sort(arts);
      |                ^~~~
In file included from /usr/include/c++/11/string:52,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/ostream:38,
                 from /usr/include/c++/11/iostream:39,
                 from art.cpp:1:
/usr/include/c++/11/bits/stl_algo.h:4863:5: note: 'std::sort' declared here
 4863 |     sort(_RandomAccessIterator __first, _RandomAccessIterator __last,
      |     ^~~~