oj.uz

Submission #90923

# Submission time Handle Problem Language Result Execution time Memory
90923 2018-12-25T08:32:32 Z kylych03 Schools (IZhO13_school) C++14
35 / 100
 323 ms 22268 KB 
#include <bits/stdc++.h>
#define int long long
#define sc second
#define fr first


using namespace std;
pair <int, pair<int, int> > ar[300001];
int pr[300002], sf[300002];
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=0;
	for(int i= max(0LL,a-1);i<n-b;i++)
		mx=max(pr[i] + sf[i+1],mx);
	if(a==0)
		mx=max(sf[0],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
35.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 500 KB Output is correct
3 Correct 2 ms 500 KB Output is correct
4 Incorrect 2 ms 500 KB Output isn't correct
5 Correct 2 ms 500 KB Output is correct
6 Correct 2 ms 540 KB Output is correct
7 Incorrect 5 ms 668 KB Output isn't correct
8 Correct 6 ms 924 KB Output is correct
9 Incorrect 6 ms 924 KB Output isn't correct
10 Incorrect 6 ms 924 KB Output isn't correct
11 Incorrect 6 ms 924 KB Output isn't correct
12 Incorrect 6 ms 924 KB Output isn't correct
13 Incorrect 39 ms 3532 KB Output isn't correct
14 Incorrect 71 ms 4820 KB Output isn't correct
15 Incorrect 121 ms 7536 KB Output isn't correct
16 Correct 219 ms 16496 KB Output is correct
17 Incorrect 244 ms 16736 KB Output isn't correct
18 Incorrect 248 ms 18192 KB Output isn't correct
19 Incorrect 272 ms 20132 KB Output isn't correct
20 Incorrect 323 ms 22268 KB Output isn't correct