oj.uz

Submission #89007

# Submission time Handle Problem Language Result Execution time Memory
89007 2018-12-10T08:11:32 Z temoyanteladze Schools (IZhO13_school) C++14
10 / 100
 611 ms 50864 KB 
#include <bits/stdc++.h>
#define ll long long
#define x first
#define y second
using namespace std;

int main() {
ll n,l,r;
ll ans=0;
vector<pair<ll,ll> >a;

    cin>>n>>l>>r;
    a.resize(n+1);
	for(ll i=1;i<=n;i++)
		cin>>a[i].x>>a[i].y;
		
	sort(a.begin()+1,a.end());
	reverse(a.begin()+1,a.end());

	set<ll>q;
    set <pair<ll,ll> > os1,os2;

	for(ll i=1;i<=l;i++)
	{
		ans+=a[i].x;
		q.insert(-a[i].y+a[i].x);
	}
	
	for(ll i=l+1;i<=n;i++)
	{
		os1.insert(a[i]);
		os2.insert({a[i].y,a[i].x});
	}

	for (ll i=r;i>0;i--){
		pair<ll,ll>fat,sad;
		fat=*os1.rbegin();
	    sad=*os2.rbegin();
	    ll f1=-*q.begin();
	    
		if(f1+fat.x>sad.x)
		{
			ans+=f1+fat.x;
			q.erase(q.begin());
			ll p=fat.y-fat.x;
			q.insert(p);
			os1.erase(os1.find(fat));
			os2.erase(os2.find({fat.y, fat.x}));
	
		}
		 else{
			ans +=sad.x;
			os2.erase(os2.find(sad));
			os1.erase(os1.find({sad.y, sad.x}));
		 }
	}
cout<< ans;
	return 0;
}

Subtask #1
10.0 / 100.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 376 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Correct 2 ms 496 KB Output is correct
3 Correct 2 ms 532 KB Output is correct
4 Runtime error 3 ms 532 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Incorrect 3 ms 620 KB Output isn't correct
6 Incorrect 2 ms 676 KB Output isn't correct
7 Incorrect 8 ms 1188 KB Output isn't correct
8 Incorrect 7 ms 1188 KB Output isn't correct
9 Incorrect 7 ms 1188 KB Output isn't correct
10 Incorrect 7 ms 1188 KB Output isn't correct
11 Incorrect 9 ms 1188 KB Output isn't correct
12 Incorrect 10 ms 1316 KB Output isn't correct
13 Incorrect 45 ms 2852 KB Output isn't correct
14 Incorrect 181 ms 10952 KB Output isn't correct
15 Incorrect 356 ms 23076 KB Output isn't correct
16 Runtime error 611 ms 47424 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Incorrect 388 ms 47424 KB Output isn't correct
18 Incorrect 427 ms 47424 KB Output isn't correct
19 Incorrect 504 ms 47424 KB Output isn't correct
20 Incorrect 570 ms 50864 KB Output isn't correct