oj.uz

Submission #89095

# Submission time Handle Problem Language Result Execution time Memory
89095 2018-12-10T09:54:09 Z Lkvatashidze Schools (IZhO13_school) C++17
5 / 100
 246 ms 18060 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;

             cout << ans;
             return 0;

       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 256 KB Output isn't correct
2 Correct 2 ms 372 KB Output is correct
3 Incorrect 2 ms 408 KB Output isn't correct
4 Incorrect 2 ms 456 KB Output isn't correct
5 Incorrect 2 ms 460 KB Output isn't correct
6 Incorrect 2 ms 516 KB Output isn't correct
7 Incorrect 4 ms 788 KB Output isn't correct
8 Incorrect 3 ms 788 KB Output isn't correct
9 Incorrect 4 ms 788 KB Output isn't correct
10 Incorrect 4 ms 788 KB Output isn't correct
11 Incorrect 5 ms 840 KB Output isn't correct
12 Incorrect 5 ms 964 KB Output isn't correct
13 Incorrect 15 ms 1740 KB Output isn't correct
14 Incorrect 72 ms 6208 KB Output isn't correct
15 Incorrect 182 ms 13088 KB Output isn't correct
16 Incorrect 226 ms 13296 KB Output isn't correct
17 Incorrect 166 ms 13296 KB Output isn't correct
18 Incorrect 177 ms 13768 KB Output isn't correct
19 Incorrect 206 ms 15048 KB Output isn't correct
20 Incorrect 246 ms 18060 KB Output isn't correct