236602026-01-27 08:34:49tamasnagyBányász RPG (40 pont)cpp17Hibás válasz 0/40400ms1844 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct gyuri{
    int xp;
    int db;
};
vector<gyuri>matyi;
bool cmp(gyuri a, gyuri b){
    return a.xp<b.xp;
}

int main()
{
    int n,time=0,xp=0;
    cin>>n;
    matyi.resize(n);
    for(int i=0; i<n; i++){
        cin>>matyi[i].xp;
    }
    for(int i=0; i<n; i++){
        cin>>matyi[i].db;
    }
    sort(matyi.begin(), matyi.end(), cmp);
    for(int i=0; i<n; i++){
        cout<<matyi[i].xp<<' '<<matyi[i].db<<endl;
    }
    int mini=0, maxi=n-1;
    while(mini<=maxi){
        while(xp<matyi[mini].xp){
            if(matyi[maxi].db>0){
                matyi[maxi].db--;
                time+=2;
                xp++;
            }
            else{
                maxi--;
            }
        }
        while(xp>=matyi[mini].xp){
            if(matyi[mini].db>0){
                matyi[mini].db--;
                time++;
                xp++;
            }
            else{
                mini++;
            }
        }

    }
    cout<<time;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/40
1Hibás válasz0/01ms508 KiB
2Időlimit túllépés0/0379ms560 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/24ms316 KiB
5Időlimit túllépés0/2400ms492 KiB
6Időlimit túllépés0/2398ms984 KiB
7Hibás válasz0/213ms316 KiB
8Hibás válasz0/2202ms316 KiB
9Hibás válasz0/31ms316 KiB
10Hibás válasz0/31ms316 KiB
11Hibás válasz0/31ms316 KiB
12Hibás válasz0/37ms316 KiB
13Hibás válasz0/432ms316 KiB
14Hibás válasz0/418ms316 KiB
15Időlimit túllépés0/2381ms1332 KiB
16Időlimit túllépés0/2400ms1592 KiB
17Időlimit túllépés0/2400ms1336 KiB
18Időlimit túllépés0/2400ms1844 KiB