Submission #446078

#TimeUsernameProblemLanguageResultExecution timeMemory
446078ak2006Schools (IZhO13_school)C++14
100 / 100
255 ms22428 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; using vb = vector<bool>; using vvb = vector<vb>; using vi = vector<int>; using vvi = vector<vi>; using vl = vector<ll>; using vvl = vector<vl>; using vc = vector<char>; using vvc = vector<vc>; using vs = vector<string>; const ll mod = 1e9 + 7,inf = 1e18; #define pb push_back #define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); void setIO() { fast; } bool cmp(vl&f,vl&s) { return f[0] - s[0] > f[1] - s[1]; } int main() { setIO(); int n,m,s; cin>>n>>m>>s; vvl a(n + 1,vl(2)); for (int i = 1;i<=n;i++)cin>>a[i][0]>>a[i][1]; sort(a.begin() + 1,a.end(),cmp); vl pref(n + 1),suf(n + 2); priority_queue<ll>q; ll sum = 0; for (int i = 1;i<=n;i++){ q.push(-a[i][0]); sum += a[i][0]; if (q.size() > m){ ll val = -q.top(); q.pop(); sum -= val; } pref[i] = sum; } while (!q.empty())q.pop(); sum = 0; for (int i = n;i>=1;i--){ q.push(-a[i][1]); sum += a[i][1]; if (q.size() > s){ ll val = -q.top(); q.pop(); sum -= val; } suf[i] = sum; } ll ans = 0; for (int i = 0;i<=n;i++)ans = max(ans,pref[i] + suf[i + 1]); cout<<ans; return 0; }

Compilation message (stderr)

school.cpp: In function 'int main()':
school.cpp:40:22: warning: comparison of integer expressions of different signedness: 'std::priority_queue<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   40 |         if (q.size() > m){
      |             ~~~~~~~~~^~~
school.cpp:55:22: warning: comparison of integer expressions of different signedness: 'std::priority_queue<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   55 |         if (q.size() > s){
      |             ~~~~~~~~~^~~
#Verdict Execution timeMemoryGrader output
Fetching results...