oj.uz

Submission #89088

# Submission time Handle Problem Language Result Execution time Memory
89088 2018-12-10T09:42:49 Z Lkvatashidze Schools (IZhO13_school) C++17
5 / 100
 2000 ms 18032 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=1; 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 376 KB Output isn't correct
2 Correct 2 ms 472 KB Output is correct
3 Incorrect 2 ms 472 KB Output isn't correct
4 Incorrect 2 ms 472 KB Output isn't correct
5 Incorrect 2 ms 488 KB Output isn't correct
6 Incorrect 2 ms 660 KB Output isn't correct
7 Incorrect 5 ms 908 KB Output isn't correct
8 Incorrect 4 ms 908 KB Output isn't correct
9 Incorrect 5 ms 908 KB Output isn't correct
10 Incorrect 4 ms 908 KB Output isn't correct
11 Incorrect 6 ms 908 KB Output isn't correct
12 Incorrect 8 ms 1036 KB Output isn't correct
13 Incorrect 59 ms 1792 KB Output isn't correct
14 Incorrect 315 ms 6136 KB Output isn't correct
15 Incorrect 185 ms 13032 KB Output isn't correct
16 Execution timed out 2092 ms 13344 KB Time limit exceeded
17 Execution timed out 2016 ms 13344 KB Time limit exceeded
18 Execution timed out 2019 ms 13568 KB Time limit exceeded
19 Execution timed out 2094 ms 15100 KB Time limit exceeded
20 Execution timed out 2092 ms 18032 KB Time limit exceeded