oj.uz

답안 #90920

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
90920 2018-12-25T08:26:42 Z kylych03 학교 설립 (IZhO13_school) C++14
30 / 100
 75 ms 13560 KB 
#include <bits/stdc++.h>
#define int long long
#define sc second
#define fr first


using namespace std;
pair <int, pair<int, int> > ar[100001];
int pr[100002], sf[100002];
multiset <int> st1, st2;
main()
{
	int n,a,b;
	cin>>n>>a>>b;
	
	for(int i=0;i<n;i++){
		cin>>ar[i].sc.fr>>ar[i].sc.sc;
		
		ar[i].fr=ar[i].sc.sc - ar[i].sc.fr;
	}
	
	sort(ar,ar+n);
	int sum=0;
	for(int i=0;i<n;i++){
		if(i<a){
			sum+=ar[i].sc.fr;
			pr[i]=sum;
			st1.insert(ar[i].sc.fr);
		}
		else{
			sum+=ar[i].sc.fr;
			st1.insert(ar[i].sc.fr);
			sum-=(*st1.begin());
			pr[i]=sum;
			st1.erase(*st1.begin());
			
		}
	}
	sum=0;
	for(int i=n-1;i>=0;i--){
		if(n-b <= i){
			sum+=ar[i].sc.sc;
			sf[i]=sum;
			st2.insert(ar[i].sc.sc);
		}
		else{
			sum+=ar[i].sc.sc;
			st2.insert(ar[i].sc.sc);
			sum-=(*st2.begin());
			sf[i]=sum;
			st2.erase(*st2.begin());
		}
	}
	int mx=-10000000000000;
	for(int i=0;i<n;i++)
		mx=max(pr[i] + sf[i+1],mx);
	
	cout<<mx<<endl;	
}

Compilation message

school.cpp:11:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main()
      ^

Subtask #1
30.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 468 KB Output is correct
3 Correct 2 ms 468 KB Output is correct
4 Incorrect 2 ms 468 KB Output isn't correct
5 Correct 2 ms 468 KB Output is correct
6 Correct 2 ms 468 KB Output is correct
7 Incorrect 6 ms 744 KB Output isn't correct
8 Correct 6 ms 964 KB Output is correct
9 Incorrect 6 ms 1016 KB Output isn't correct
10 Incorrect 6 ms 1052 KB Output isn't correct
11 Incorrect 6 ms 1300 KB Output isn't correct
12 Incorrect 6 ms 1300 KB Output isn't correct
13 Incorrect 40 ms 4168 KB Output isn't correct
14 Incorrect 75 ms 6372 KB Output isn't correct
15 Runtime error 62 ms 8228 KB Execution killed with signal 11 (could be triggered by violating memory limits)
16 Runtime error 61 ms 9344 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Runtime error 63 ms 10728 KB Execution killed with signal 11 (could be triggered by violating memory limits)
18 Runtime error 63 ms 12316 KB Execution killed with signal 11 (could be triggered by violating memory limits)
19 Runtime error 63 ms 13560 KB Execution killed with signal 11 (could be triggered by violating memory limits)
20 Runtime error 63 ms 13560 KB Execution killed with signal 11 (could be triggered by violating memory limits)