79772024-01-12 09:36:25almadavBányász RPG (40 pont)cpp17Időlimit túllépés 0/40374ms3728 KiB
#include <bits/stdc++.h>

using namespace std;

struct mineral{
int needed;
int lvl;
};

bool sortby(mineral a, mineral b)
{
    return a.lvl>b.lvl;
}

int main()
{
    cin.tie(0);
    int time =0;
    iostream::sync_with_stdio(0);
    int n;
    cin >> n;
    vector<mineral> items(n);
    for(int i = 0; i < n; i++)
    {
        cin >> items[i].lvl;
    }
    for(int i = 0; i < n; i++)
    {
        cin >> items[i].needed;
    }
    sort(items.begin(),items.end(),sortby);
    //for(auto x:items)cout << x.lvl <<" " << x.needed <<endl;
    int cv = 0;
    int currlvl=0;
    int last = n-1;
    while(cv < n)
    {
        if(items[last].lvl<=currlvl)
        {
            if(items[last].needed == 0)
            {
                last--;
            }
            else
            {
                items[last].needed--;
                time+=1;
                //cout << "egyszer"<<endl;
                currlvl++;
            }
        }
        else{
        if(items[cv].needed == 0)
        {
            cv++;
        }
        else
        {
            items[cv].needed--;
            time+=2;
            //cout << "ketszer"<<endl;
            currlvl++;
        }}
    }
    //for(auto x:items)cout << x.lvl <<" " << x.needed <<endl;
    cout << time;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/40
1Időlimit túllépés0/0345ms1804 KiB
2Időlimit túllépés0/0372ms1528 KiB
3Futási hiba0/23ms2440 KiB
4Futási hiba0/24ms2416 KiB
5Időlimit túllépés0/2354ms1920 KiB
6Időlimit túllépés0/2374ms2376 KiB
7Futási hiba0/28ms2960 KiB
8Időlimit túllépés0/2367ms2380 KiB
9Futási hiba0/33ms3480 KiB
10Futási hiba0/33ms3196 KiB
11Időlimit túllépés0/3349ms2360 KiB
12Időlimit túllépés0/3356ms2540 KiB
13Időlimit túllépés0/4361ms3304 KiB
14Időlimit túllépés0/4356ms3288 KiB
15Időlimit túllépés0/2368ms3304 KiB
16Időlimit túllépés0/2358ms3624 KiB
17Időlimit túllépés0/2372ms3316 KiB
18Időlimit túllépés0/2361ms3728 KiB