#include <bits/stdc++.h> #define pb push_back #define mk make_pair #define fr first #define sc second using namespace std; const int N = 3e5 + 5; int n, x, y, cn1, cn2, used[N]; pair <int, int> a[N]; vector < pair <int, int> > vec1, vec2; vector <int> ind; long long ans; main() { cin >> n >> x >> y; for (int i = 1; i <= n; i++) { scanf("%d%d", &a[i].fr, &a[i].sc); vec1.pb( {a[i].fr, i} ); vec2.pb( {a[i].sc, i} ); } sort( vec1.rbegin(), vec1.rend() ); sort( vec2.rbegin(), vec2.rend() ); for (int i = 0; i < x; i++) used[ vec1[i].second ]++, ans += vec1[i].fr; for (int i = 0; i < y; i++){ used[ vec2[i].second ]++, ans += vec2[i].fr; if ( used[ vec2[i].sc ] == 2 ) ind.pb( vec2[i].sc ); } while ( cn1 < vec1.size() && used[ vec1[cn1].sc ] ) cn1++; while ( cn2 < vec2.size() && used[ vec2[cn2].sc ] ) cn2++; for (auto to : ind) { if ( cn2 == vec2.size() || a[to].fr - a[ vec1[cn1].sc ].fr < a[to].sc - a[ vec2[cn2].sc ].sc ) { ans -= a[to].fr; ans += a[ vec1[cn1].sc ].fr; used[ vec1[cn1].sc ]++; used[ to ]--; while ( cn1 < vec1.size() && used[ vec1[cn1].sc ] ) cn1++; } else { ans -= a[to].sc; ans += a[ vec2[cn2].sc ].sc; used[ vec2[cn2].sc ]++; used[ to ]--; while ( cn2 < vec2.size() && used[ vec2[cn2].sc ] ) cn2++; } } cout << ans << endl; } /** 7 2 3 9 8 10 6 3 5 1 7 5 7 6 3 5 4 **/

school.cpp:22:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main()
      ^
school.cpp: In function 'int main()':
school.cpp:44:14: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  while ( cn1 < vec1.size() && used[ vec1[cn1].sc ] )
          ~~~~^~~~~~~~~~~~~
school.cpp:47:14: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  while ( cn2 < vec2.size() && used[ vec2[cn2].sc ] )
          ~~~~^~~~~~~~~~~~~
school.cpp:52:12: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if ( cn2 == vec2.size() || a[to].fr - a[ vec1[cn1].sc ].fr < a[to].sc - a[ vec2[cn2].sc ].sc )
        ~~~~^~~~~~~~~~~~~~
school.cpp:58:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    while ( cn1 < vec1.size() && used[ vec1[cn1].sc ] )
            ~~~~^~~~~~~~~~~~~
school.cpp:67:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    while ( cn2 < vec2.size() && used[ vec2[cn2].sc ] )
            ~~~~^~~~~~~~~~~~~
school.cpp:28:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &a[i].fr, &a[i].sc);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~