oj.uz

답안 #242637

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
242637 2020-06-28T12:46:33 Z kshitij_sodani 학교 설립 (IZhO13_school) C++17
25 / 100
 407 ms 36504 KB 
#include <bits/stdc++.h>
using namespace std;
typedef int64_t llo;
#define mp make_pair
#define pb push_back
#define a first 
#define b second
//#define endl '\n'
llo n,m,s;

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cin>>n>>m>>s;
	vector<pair<llo,llo>> kk;
	for(llo i=0;i<n;i++){
		llo aa,bb;
		cin>>aa>>bb;
		kk.pb({aa,bb});
	}
	sort(kk.begin(),kk.end());
	llo su=0;
	reverse(kk.begin(),kk.end());
	set<pair<llo,llo>> ss;
	set<pair<llo,llo>> tt;
	set<pair<llo,llo>> mm;
	for(llo i=0;i<n;i++){
		if(i<m){
			su+=kk[i].a;
			ss.insert({kk[i].a-kk[i].b,i});
		}		
		else{
			tt.insert({-kk[i].b,i});
			mm.insert({-kk[i].a,i});
		}
	}
	if(m==n){
		cout<<su<<endl;
		return 0;
	}
	for(llo i=0;i<s;i++){
		llo x=-(*tt.begin()).a;
		llo y=-(*ss.begin()).a-(*mm.begin()).a;
		if(y>x){
			su+=y;
			ss.erase(ss.begin());
			pair<llo,llo> no=*(mm.begin());
			mm.erase(mm.begin());
			ss.insert({kk[no.b].a-kk[no.b].b,no.b});
		}
		else{
			pair<llo,llo> no=*(tt.begin());
			mm.erase({-kk[no.b].a,no.b});
			tt.erase(tt.begin());
			su+=x;
		}
	}
	cout<<su<<endl;

	






	
	return 0;
}

Subtask #1
25.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 384 KB Output is correct
2 Correct 5 ms 384 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Incorrect 4 ms 384 KB Output isn't correct
5 Correct 5 ms 384 KB Output is correct
6 Incorrect 5 ms 384 KB Output isn't correct
7 Incorrect 8 ms 896 KB Output isn't correct
8 Incorrect 7 ms 640 KB Output isn't correct
9 Incorrect 7 ms 768 KB Output isn't correct
10 Incorrect 7 ms 768 KB Output isn't correct
11 Incorrect 9 ms 1024 KB Output isn't correct
12 Incorrect 9 ms 1024 KB Output isn't correct
13 Incorrect 28 ms 3448 KB Output isn't correct
14 Incorrect 98 ms 10860 KB Output isn't correct
15 Correct 249 ms 22676 KB Output is correct
16 Incorrect 344 ms 24288 KB Output isn't correct
17 Incorrect 276 ms 25952 KB Output isn't correct
18 Incorrect 285 ms 28384 KB Output isn't correct
19 Incorrect 320 ms 31072 KB Output isn't correct
20 Incorrect 407 ms 36504 KB Output isn't correct