9327 2024. 02. 20 14:18:40 TuruTamas Bányász RPG (40 pont) cpp17 Elfogadva 40/40 64ms 9772 KiB
#include <bits/stdc++.h>
using namespace std;

#ifdef DEBUG
ifstream in_file("C:\\verseny\\minta\\be1.txt");
#define input in_file
#define INTHENAMEOFGOD
#else
#define input cin
#define INTHENAMEOFGOD \
    ios::sync_with_stdio(0); \
    cin.tie(0); \
    cout.tie(0);
#endif
typedef long long ll;
typedef vector<ll> vi;
typedef vector<vi> vvi;
typedef vector<bool> vb;
typedef pair<ll, ll> pii;

ll N, a, M, akt;
vector<pii> v;

int main() {
    input >> N;
    v.resize(N);
    for (ll n = 0; n < N; n++) {
        input >> a;
        v[n].first = a;
    }
    for (ll n = 0; n < N; n++) {
        input >> a;
        v[n].second = a;
        M += a;
    }
    akt = M;

    sort(v.begin(), v.end(), [](pii &l, pii &r) {
        return l.first > r.first;
    });

    for (pii &p : v) {
        akt -= max(0LL, min(p.second, akt-p.first));
    }

    cout << M + akt << endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 14ms 2688 KiB
3 Elfogadva 2/2 3ms 2460 KiB
4 Elfogadva 2/2 3ms 2688 KiB
5 Elfogadva 2/2 10ms 3328 KiB
6 Elfogadva 2/2 20ms 4612 KiB
7 Elfogadva 2/2 4ms 4016 KiB
8 Elfogadva 2/2 6ms 4144 KiB
9 Elfogadva 3/3 3ms 3948 KiB
10 Elfogadva 3/3 3ms 4020 KiB
11 Elfogadva 3/3 3ms 4256 KiB
12 Elfogadva 3/3 3ms 4272 KiB
13 Elfogadva 4/4 3ms 4440 KiB
14 Elfogadva 4/4 3ms 4256 KiB
15 Elfogadva 2/2 39ms 6152 KiB
16 Elfogadva 2/2 50ms 7648 KiB
17 Elfogadva 2/2 41ms 7792 KiB
18 Elfogadva 2/2 64ms 9772 KiB