72012024-01-03 12:59:22MagyarKendeSZLGBányász RPG (40 pont)cpp17Hibás válasz 15/4028ms4500 KiB
#include <bits/stdc++.h>

#define speed cin.tie(0); ios::sync_with_stdio(0)
#define cinv(v) for (auto& e : v) cin >> e;
#define all(v) v.begin(), v.end()
#define has(s, e) s.count(e)

using namespace std;
using ll = long long;
using point = array<int, 2>;

int main() {
    speed;

    int N;
    cin >> N;
    vector<point> v(N);

    for (int i = 0; i < N; i++) cin >> v[i][0];
    for (int i = 0; i < N; i++) cin >> v[i][1];

    sort(all(v), [](point a, point b){ return a[1] < b[1]; });

    // initially I was using a priority queue with but that got a time fail,
    // I got the hint that you can use two pointers :O
    ll t = 0, xp = 0;
    int l = 0, r = N - 1;
    while (l <= r) {
        if (v[l][0] <= xp) {
            // finish the remaining in one sitting (yum)
            t += v[l][1];
            xp += v[l][1];
            l++;
        } else {
            // if had to finish the inefficient way, this is done (mining be boring aa hell)
            if (--v[r][1] == 0) r--;
            t += 2; // go one by one here, time and xp gain is constant
            xp++;
        }
    }

    cout << t;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/40
1Hibás válasz0/03ms1828 KiB
2Hibás válasz0/08ms2708 KiB
3Elfogadva2/23ms2376 KiB
4Elfogadva2/23ms2468 KiB
5Elfogadva2/26ms2664 KiB
6Elfogadva2/212ms2996 KiB
7Elfogadva2/23ms2984 KiB
8Elfogadva2/24ms2952 KiB
9Elfogadva3/33ms2916 KiB
10Hibás válasz0/33ms2976 KiB
11Hibás válasz0/33ms3064 KiB
12Hibás válasz0/33ms3076 KiB
13Hibás válasz0/43ms3080 KiB
14Hibás válasz0/43ms3216 KiB
15Hibás válasz0/217ms3976 KiB
16Hibás válasz0/223ms4104 KiB
17Hibás válasz0/218ms3980 KiB
18Hibás válasz0/228ms4500 KiB