oj.uz

답안 #90763

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
90763 2018-12-24T10:39:40 Z Aydarov03 학교 설립 (IZhO13_school) C++14
5 / 100
 446 ms 51012 KB 
#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()
      ^

Subtask #1
5.0 / 100.0

# 결과 실행 시간 메모리 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