#include <bits/stdc++.h>
#define int long long
#define pii pair<int,int>
#define fr first
#define sc second
using namespace std;
vector < pii > v;
vector < pii > v1 , v2;
main()
{
set < int > rz;
set < pii> v1 , v2;
int x , y;
int n , m , s , ans = 0;
cin >> n >> m >> s;
for(int i = 1; i <= n; i++)
{
cin >> x >> y;
v.push_back( {x , y} );
}
sort( v.rbegin() , v.rend() );
for(int i = 0; i < m; i++)
{
ans += v[i].fr;
rz.insert( -(v[i].fr - v[i].sc) );
}
for(int i = m; i < n; i++)
{
v1.insert( v[i] );
v2.insert( {v[i].sc , v[i].fr} );
}
for(int i = s; i >= 1; i--)
{
pii x = *v1.rbegin();
pii y = *v2.rbegin();
int raz = *rz.begin();
if( x.fr + raz > y.fr )
{
ans += (x.fr + raz);
rz.erase( rz.begin() );
rz.insert( -( x.sc - x.fr ) );
v1.erase( v1.find( {x.fr , x.sc}) );
v2.erase( v2.find( {x.sc , x.fr} ) );
}
else
{
ans += y.fr;
v2.erase( v2.find( {y.fr , y.sc } ) );
v1.erase( v1.find( { y.sc , y.fr } ) );
}
}
cout << ans << endl;
}
Compilation message
school.cpp:11:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
main()
^
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
2 ms |
376 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
| 2 |
Correct |
2 ms |
628 KB |
Output is correct |
| 3 |
Incorrect |
2 ms |
628 KB |
Output isn't correct |
| 4 |
Runtime error |
2 ms |
628 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
| 5 |
Incorrect |
2 ms |
628 KB |
Output isn't correct |
| 6 |
Incorrect |
2 ms |
740 KB |
Output isn't correct |
| 7 |
Incorrect |
7 ms |
1228 KB |
Output isn't correct |
| 8 |
Incorrect |
5 ms |
1228 KB |
Output isn't correct |
| 9 |
Incorrect |
5 ms |
1228 KB |
Output isn't correct |
| 10 |
Incorrect |
5 ms |
1228 KB |
Output isn't correct |
| 11 |
Incorrect |
8 ms |
1372 KB |
Output isn't correct |
| 12 |
Incorrect |
8 ms |
1372 KB |
Output isn't correct |
| 13 |
Incorrect |
34 ms |
2900 KB |
Output isn't correct |
| 14 |
Incorrect |
129 ms |
10952 KB |
Output isn't correct |
| 15 |
Incorrect |
309 ms |
23040 KB |
Output isn't correct |
| 16 |
Runtime error |
442 ms |
47624 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
| 17 |
Incorrect |
320 ms |
47624 KB |
Output isn't correct |
| 18 |
Incorrect |
344 ms |
47624 KB |
Output isn't correct |
| 19 |
Incorrect |
398 ms |
47624 KB |
Output isn't correct |
| 20 |
Incorrect |
446 ms |
51012 KB |
Output isn't correct |
