oj.uz

답안 #167015

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
167015 2019-12-05T08:59:48 Z itgl 학교 설립 (IZhO13_school) C++14
20 / 100
 414 ms 9456 KB 
#include<bits/stdc++.h>
#define pb push_back
#define ff first
#define ss second
#define mp make_pair

using namespace std;

priority_queue<pair<int,pair<int,int> > > pq,pq1;
int main(){
  int n,m,s;
  cin >> n >> m >> s;

  for(int i=1;i<=n;i++){
    int x,y;
    cin >> x >> y;
    pq.push(mp(x-y,mp(x,y)));
  }
  int res=0;
  //cout << "==================\n";
  while(m--){
    //cout << pq.top().ss.ff << ' ' << pq.top().ss.ss << '\n';
    res+=pq.top().ss.ff;
    pq.pop();
  }
  //cout<<"====================\n";
  int k=pq.size();
  while(k--){
    pq1.push(mp(-pq.top().ff,mp(pq.top().ss.ff,pq.top().ss.ss)));
    pq.pop();
  }
  while(s--){
    //cout << pq1.top().ss.ff << ' ' << pq1.top().ss.ss << '\n';
    res+=pq1.top().ss.ss;
    pq1.pop();
  }

  cout <<res;


  return 0;
}

Subtask #1
20.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 3 ms 256 KB Output is correct
4 Incorrect 2 ms 376 KB Output isn't correct
5 Incorrect 4 ms 376 KB Output isn't correct
6 Incorrect 2 ms 256 KB Output isn't correct
7 Incorrect 7 ms 504 KB Output isn't correct
8 Correct 7 ms 504 KB Output is correct
9 Incorrect 7 ms 504 KB Output isn't correct
10 Incorrect 8 ms 504 KB Output isn't correct
11 Incorrect 8 ms 504 KB Output isn't correct
12 Incorrect 8 ms 504 KB Output isn't correct
13 Incorrect 44 ms 1268 KB Output isn't correct
14 Incorrect 103 ms 3680 KB Output isn't correct
15 Incorrect 206 ms 6884 KB Output isn't correct
16 Incorrect 248 ms 7016 KB Output isn't correct
17 Incorrect 301 ms 7524 KB Output isn't correct
18 Incorrect 326 ms 7876 KB Output isn't correct
19 Incorrect 356 ms 8036 KB Output isn't correct
20 Incorrect 414 ms 9456 KB Output isn't correct