oj.uz

Submission #725522

# Submission time Handle Problem Language Result Execution time Memory
725522 2023-04-17T14:52:02 Z vjudge1 Schools (IZhO13_school) C++17
0 / 100
 4 ms 468 KB 
#include <bits/stdc++.h>
#define F first
#define S second

using namespace std;

using ll = long long;
using PI = pair<ll, ll>;
using PII = pair<PI, ll>;

int main()
{
    freopen("school.in", "r", stdin);
    freopen("school.out", "w", stdout);

    //ios_base::sync_with_stdio(0); cin.tie(0);

    ll n, m, s; cin >> n >> m >> s;

    vector<PII> vp(n+10);
    for(ll i = 0; i < n; i++){
        cin >> vp[i].F.F >> vp[i].F.S;
        vp[i].S = i;
    }

    vector<PII> ord(n+10);
    for(ll i = 0; i < n; i++){
        ord[i].F.F = vp[i].F.F-vp[i].F.S;
        ord[i].F.S = vp[i].F.F;
        ord[i].S = i;
    }

    sort(ord.begin(), ord.end(), [&](PII a, PII b){
        if(a.F.F != b.F.F){
            return a.F.F > b.F.F;
        }
        return a.F.S > b.F.S;
    });

    ll ans = 0;
    ll indx = 0;
    vector<bool> vis(n+10);

    while(m--){
        ans += vp[ord[indx].S].F.F;
        vis[ord[indx].S] = true;
        indx++;
    }

    sort(vp.begin(), vp.end(), [&](PII a, PII b){
        if(a.F.S != b.F.S){
            return a.F.S > b.F.S;
        }
        return a.F.F > b.F.F;
    });

    ll cnt = 0;
    ll i = 0;
    while(cnt != s && i != n-1){
        if(!vis[vp[i].S]){
            ans += vp[i].F.S;
            cnt++;
        }
        i++;
    }
    cout << ans <<"\n";

}

Compilation message

school.cpp: In function 'int main()':
school.cpp:13:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |     freopen("school.in", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
school.cpp:14:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 |     freopen("school.out", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 468 KB Execution killed with signal 6
2 Runtime error 4 ms 468 KB Execution killed with signal 6
3 Runtime error 3 ms 468 KB Execution killed with signal 6
4 Runtime error 3 ms 468 KB Execution killed with signal 6
5 Runtime error 4 ms 468 KB Execution killed with signal 6
6 Runtime error 2 ms 468 KB Execution killed with signal 6
7 Runtime error 2 ms 468 KB Execution killed with signal 6
8 Runtime error 3 ms 468 KB Execution killed with signal 6
9 Runtime error 2 ms 468 KB Execution killed with signal 6
10 Runtime error 2 ms 468 KB Execution killed with signal 6
11 Runtime error 2 ms 468 KB Execution killed with signal 6
12 Runtime error 3 ms 468 KB Execution killed with signal 6
13 Runtime error 2 ms 468 KB Execution killed with signal 6
14 Runtime error 3 ms 468 KB Execution killed with signal 6
15 Runtime error 3 ms 468 KB Execution killed with signal 6
16 Runtime error 3 ms 468 KB Execution killed with signal 6
17 Runtime error 2 ms 468 KB Execution killed with signal 6
18 Runtime error 3 ms 468 KB Execution killed with signal 6
19 Runtime error 3 ms 468 KB Execution killed with signal 6
20 Runtime error 2 ms 468 KB Execution killed with signal 6