6564 2023. 12. 11 19:08:21 horvathabel Bányász RPG (40 pont) cpp17 Elfogadva 40/40 37ms 9096 KiB
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll n;
    cin>>n;
    ll xp=0, t=0;
    ll cnt=0;
    deque<pair<ll,ll>> q;
    vector<pair<ll,ll>> seg;
    for (int i=0; i<n;i++){
        ll x;
        cin>>x;
        seg.push_back({x,0});
    }
    for (int i=0; i<n;i++){
        ll x;
        cin>>x;
        seg[i].second=x;
    }
    for (pair<ll, ll> i:seg) q.push_back(i);
    sort(q.begin(), q.end());
    while (!q.empty()){
        while (xp<q.front().first){
            if (q.back().second==0) q.pop_back();
            q.back().second--;
            xp++;
            t+=2;
        }
        if (xp>=q.front().first){
            t+=q.front().second;
            xp+=q.front().second;
            q.pop_front();
        }
    }
    cout<<t;

    }


Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1832 KiB
2 Elfogadva 0/0 8ms 2864 KiB
3 Elfogadva 2/2 3ms 2260 KiB
4 Elfogadva 2/2 3ms 2608 KiB
5 Elfogadva 2/2 8ms 3488 KiB
6 Elfogadva 2/2 14ms 4580 KiB
7 Elfogadva 2/2 4ms 3060 KiB
8 Elfogadva 2/2 4ms 3324 KiB
9 Elfogadva 3/3 3ms 3052 KiB
10 Elfogadva 3/3 3ms 3036 KiB
11 Elfogadva 3/3 3ms 2952 KiB
12 Elfogadva 3/3 3ms 2968 KiB
13 Elfogadva 4/4 3ms 3240 KiB
14 Elfogadva 4/4 3ms 3328 KiB
15 Elfogadva 2/2 21ms 6352 KiB
16 Elfogadva 2/2 29ms 7464 KiB
17 Elfogadva 2/2 24ms 6956 KiB
18 Elfogadva 2/2 37ms 9096 KiB