oj.uz

Submission #90822

# Submission time Handle Problem Language Result Execution time Memory
90822 2018-12-24T15:58:18 Z antimirage Schools (IZhO13_school) C++14
15 / 100
 221 ms 15640 KB 
#include <bits/stdc++.h>
  
#define fr first
#define sc second
#define mk make_pair
#define pb emplace_back
#define all(s) s.begin(), s.end()
 
using namespace std;

const int N = 3e5 + 5;

int n, x, y, a[N], b[N];

long long ans;

priority_queue < int > q1;
priority_queue < pair <int, int> > q2;

set <int> st;

main()
{
	cin >> n >> x >> y;
	for (int i = 1; i <= n; i++)
		scanf("%d%d", &a[i], &b[i]);
		
	for (int i = 1; i <= x; i++)
		q1.push( -a[i] + b[i] ), ans += a[i];
		
	for (int i = x + 1; i <= n; i++)
	{
		q2.push( mk( b[i], i ) );
		st.insert(i);
	}
	while (y--)
	{
		while ( !q2.empty() && !st.count( q2.top().sc ) )
			q2.pop();
		
		if ( q2.empty() || q1.top() + a[ *st.begin() ] > q2.top().fr )
		{
			ans += q1.top() + a[ *st.begin() ];
			q1.pop();
			q1.push( -a[ *st.begin() ] + b[ *st.begin() ] );
			st.erase( st.begin() );
		}
		else{
			ans += q2.top().fr;
			st.erase( q2.top().sc );
			q2.pop();
		}
	}
	cout << ans << endl;
}
/**
3 1 1
5 2
4 1
6 4
**/

Compilation message

school.cpp:22:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main()
      ^
school.cpp: In function 'int main()':
school.cpp:26:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &a[i], &b[i]);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~

Subtask #1
15.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 512 KB Output is correct
3 Correct 2 ms 532 KB Output is correct
4 Incorrect 2 ms 560 KB Output isn't correct
5 Incorrect 2 ms 560 KB Output isn't correct
6 Incorrect 2 ms 560 KB Output isn't correct
7 Incorrect 4 ms 776 KB Output isn't correct
8 Incorrect 3 ms 776 KB Output isn't correct
9 Incorrect 3 ms 836 KB Output isn't correct
10 Incorrect 3 ms 888 KB Output isn't correct
11 Incorrect 5 ms 1160 KB Output isn't correct
12 Incorrect 5 ms 1160 KB Output isn't correct
13 Incorrect 11 ms 1508 KB Output isn't correct
14 Incorrect 50 ms 5608 KB Output isn't correct
15 Incorrect 86 ms 11164 KB Output isn't correct
16 Incorrect 215 ms 11672 KB Output isn't correct
17 Incorrect 164 ms 11972 KB Output isn't correct
18 Incorrect 162 ms 12188 KB Output isn't correct
19 Incorrect 211 ms 13208 KB Output isn't correct
20 Incorrect 221 ms 15640 KB Output isn't correct