65642023-12-11 19:08:21horvathabelBányász RPG (40 pont)cpp17Elfogadva 40/4037ms9096 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ÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1832 KiB
2Elfogadva0/08ms2864 KiB
3Elfogadva2/23ms2260 KiB
4Elfogadva2/23ms2608 KiB
5Elfogadva2/28ms3488 KiB
6Elfogadva2/214ms4580 KiB
7Elfogadva2/24ms3060 KiB
8Elfogadva2/24ms3324 KiB
9Elfogadva3/33ms3052 KiB
10Elfogadva3/33ms3036 KiB
11Elfogadva3/33ms2952 KiB
12Elfogadva3/33ms2968 KiB
13Elfogadva4/43ms3240 KiB
14Elfogadva4/43ms3328 KiB
15Elfogadva2/221ms6352 KiB
16Elfogadva2/229ms7464 KiB
17Elfogadva2/224ms6956 KiB
18Elfogadva2/237ms9096 KiB