243922026-02-11 07:25:51BitProBányász RPG (40 pont)python3Futási hiba 0/4017ms3452 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

long long n, time=0, xp=0;

struct erc
{
    long long kuszob, db;
};

bool cmp (erc a, erc b)
{
    return a.kuszob < b.kuszob;
}
vector<erc> lista;
int main()
{
    cin>>n;
    lista.resize(n);

    for(int i=0; i<n; i++)        ///beolvas
    {
        cin>>lista[i].kuszob;
    }
    for(int i=0; i<n; i++)
    {
        cin>>lista[i].db;
    }                           ///idaig

    int i=0, j=n-1;
    sort(lista.begin(), lista.end(), cmp);
    while (i != j)
    {
        if(xp >= lista[i].kuszob)
        {
            xp+=lista[i].db;
            time+=lista[i].db;
            i++;
        }
        else
        {
            if(lista[i].kuszob - xp < lista[j].db)
            {
                long long need = lista[i].kuszob - xp;
                lista[j].db -= need;
                xp += need;
                time += 2 * need;
            }
            else if (lista[i].kuszob - xp == lista[j].db)
            {
                xp+=lista[j].db;
                time+=2*lista[j].db;
                j--;
            }
            else
            {
                xp+=lista[j].db;
                time+=2*lista[j].db;
                j--;
            }
        }
    }
    while(lista[i].db >0)
    {
        if(xp<lista[i].kuszob)
        {
            xp++;
            time+=2;
        }
        else
        {
            xp++;
            time++;
        }
        lista[i].db--;
    }
    cout << time;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/40
1Futási hiba0/016ms3060 KiB
2Futási hiba0/016ms2860 KiB
3Futási hiba0/216ms3056 KiB
4Futási hiba0/214ms2868 KiB
5Futási hiba0/214ms3168 KiB
6Futási hiba0/216ms2872 KiB
7Futási hiba0/216ms2972 KiB
8Futási hiba0/216ms2868 KiB
9Futási hiba0/316ms2952 KiB
10Futási hiba0/316ms2976 KiB
11Futási hiba0/314ms2980 KiB
12Futási hiba0/316ms3020 KiB
13Futási hiba0/417ms3396 KiB
14Futási hiba0/417ms3012 KiB
15Futási hiba0/216ms2876 KiB
16Futási hiba0/214ms2888 KiB
17Futási hiba0/216ms3452 KiB
18Futási hiba0/216ms3060 KiB