oj.uz

Submission #90774

# Submission time Handle Problem Language Result Execution time Memory
90774 2018-12-24T11:05:02 Z Aydarov03 Schools (IZhO13_school) C++14
30 / 100
 378 ms 51080 KB 
#include <bits/stdc++.h>
#define ll long long
#define pii pair<ll,ll>
#define fr first
#define sc second
using namespace std;

vector < pii > v;

main()
{
    set < ll > rz;
    set < pii> v1 , v2;

    int x , y;
    ll n , m , s , ans = 0;
    cin >> n >> m >> s;



    for(int i = 1; i <= n; i++)
    {
        scanf("%d%d" , &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.fr - x.sc ) );
            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;


}

Compilation message

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

Subtask #1
30.0 / 100.0

# 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 1 ms 492 KB Output is correct
3 Correct 2 ms 492 KB Output is correct
4 Runtime error 2 ms 552 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Correct 2 ms 664 KB Output is correct
6 Correct 2 ms 664 KB Output is correct
7 Incorrect 5 ms 1192 KB Output isn't correct
8 Incorrect 4 ms 1192 KB Output isn't correct
9 Incorrect 4 ms 1192 KB Output isn't correct
10 Correct 4 ms 1212 KB Output is correct
11 Incorrect 6 ms 1404 KB Output isn't correct
12 Incorrect 6 ms 1444 KB Output isn't correct
13 Incorrect 23 ms 2964 KB Output isn't correct
14 Incorrect 111 ms 11096 KB Output isn't correct
15 Correct 263 ms 23048 KB Output is correct
16 Runtime error 378 ms 47520 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Incorrect 232 ms 47520 KB Output isn't correct
18 Incorrect 269 ms 47520 KB Output isn't correct
19 Incorrect 320 ms 47520 KB Output isn't correct
20 Incorrect 356 ms 51080 KB Output isn't correct