oj.uz

Submission #89094

# Submission time Handle Problem Language Result Execution time Memory
89094 2018-12-10T09:50:09 Z Lkvatashidze Schools (IZhO13_school) C++17
5 / 100
 2000 ms 18012 KB 
#include <bits/stdc++.h>
#define ll long long
using namespace std;

   multiset < pair < ll, ll > > x;
   vector < pair < ll, ll > > v;
   multiset < pair < ll, ll > > st;
   ll n, m, s, ans;

 int main() {

    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

     ll n, m, s;
      cin >> n >> m >> s;

      for (ll k=1; k<=n; k++) {
         ll z, y;
         cin >> z >> y;
         v.push_back({z,y});
      }

       sort(v.begin(),v.end());
       reverse(v.begin(),v.end());

     for (ll k=0; k<m; k++)
        ans+=v[k].first;

     for (ll k=m; k<n; k++) {
        st.insert({v[k].second,v[k].first});
     }

       while (st.size()>s) {
          st.erase(st.begin());
    }

      set < pair < ll, ll > > ::iterator st_it;
      for (st_it=st.begin(); st_it!=st.end(); st_it++)
        ans+=(*st_it).first;

       set < pair < ll, ll > > st1;
      while (!st.empty()) {
         st1.insert({-(*st.begin()).first,(*st.begin()).second});
         st.erase(st.begin());
      }


     for (ll k=0; k<m; k++) {

        set < pair <ll, ll > > ::iterator st_it;
    for (st_it=st1.begin(); st_it!=st1.end(); st_it++) {
          if (ans-v[k].first+v[k].second<ans+(*st_it).first+(*st_it).second) {
             ans+=((*st_it).first+(*st_it).second);
             ans-=(v[k].first-v[k].second);
             st1.erase(st_it);
             st1.insert({v[k].second,v[k].first});
             break;
          }
    }
}
      cout << ans;

    return 0;
}

Compilation message

school.cpp: In function 'int main()':
school.cpp:35:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
        while (st.size()>s) {
               ~~~~~~~~~^~

Subtask #1
5.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 292 KB Output isn't correct
2 Correct 2 ms 540 KB Output is correct
3 Incorrect 2 ms 548 KB Output isn't correct
4 Incorrect 2 ms 548 KB Output isn't correct
5 Incorrect 2 ms 548 KB Output isn't correct
6 Incorrect 2 ms 664 KB Output isn't correct
7 Incorrect 5 ms 828 KB Output isn't correct
8 Incorrect 4 ms 828 KB Output isn't correct
9 Incorrect 5 ms 884 KB Output isn't correct
10 Incorrect 5 ms 884 KB Output isn't correct
11 Incorrect 6 ms 892 KB Output isn't correct
12 Incorrect 6 ms 1020 KB Output isn't correct
13 Incorrect 55 ms 1784 KB Output isn't correct
14 Incorrect 301 ms 6212 KB Output isn't correct
15 Incorrect 193 ms 13032 KB Output isn't correct
16 Execution timed out 2007 ms 13252 KB Time limit exceeded
17 Execution timed out 2032 ms 13252 KB Time limit exceeded
18 Execution timed out 2048 ms 13604 KB Time limit exceeded
19 Execution timed out 2053 ms 15096 KB Time limit exceeded
20 Execution timed out 2037 ms 18012 KB Time limit exceeded