250222026-02-17 13:33:04999Darabolás (50 pont)cpp17Hibás válasz 0/5075ms3512 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")

signed main() {
    int n,m;cin>>n>>m;
    vector<int> v(n-1),f(m-1);
    for(int i = 0;i<n-1;i++){
        cin>>v[i];
    }
    for(int i = 0;i<m-1;i++){
        cin>>f[i];
    }
    sort(v.begin(),v.end());
    sort(f.begin(),f.end());
    vector<int> prefv(n-1),preff(m-1);
    prefv[0]=v[0];
    preff[0]=f[0];
    for(int i = 1;i<n-1;i++){
        prefv[i]=prefv[i-1]+v[i];
    }
    for(int i = 1;i<m-1;i++){
        preff[i]=preff[i-1]+f[i];
    }
    /*for(int i : v)cout<<i<<' ';
    cout<<endl;
    for(int i : f)cout<<i<<' ';
    cout<<endl;*/
    int i = n-2,j=m-2,cost=0;
    while(i>0&&j>0){
        int costv=v[i]+preff[j],costf=f[j]+prefv[i];
        //cout<<i<<": "<<costv<<' '<<j<<": "<<costf<<endl;
        if(costv<costf){
            cost+=costv;
            i--;
        }
        else{
            cost+=costf;
            j--;
        }
    }
    for(int k = 0;k<=i;k++)cost+=v[k];
    for(int k = 0;k<=j;k++)cost+=f[k];
    cout<<cost;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/043ms2100 KiB
3Hibás válasz0/11ms316 KiB
4Hibás válasz0/11ms316 KiB
5Hibás válasz0/11ms332 KiB
6Hibás válasz0/11ms316 KiB
7Hibás válasz0/11ms316 KiB
8Hibás válasz0/11ms316 KiB
9Hibás válasz0/11ms316 KiB
10Hibás válasz0/11ms316 KiB
11Hibás válasz0/11ms316 KiB
12Hibás válasz0/11ms500 KiB
13Hibás válasz0/11ms316 KiB
14Hibás válasz0/11ms316 KiB
15Hibás válasz0/11ms600 KiB
16Hibás válasz0/12ms316 KiB
17Hibás válasz0/12ms316 KiB
18Hibás válasz0/12ms316 KiB
19Hibás válasz0/22ms316 KiB
20Hibás válasz0/22ms316 KiB
21Hibás válasz0/34ms316 KiB
22Hibás válasz0/38ms564 KiB
23Hibás válasz0/420ms1092 KiB
24Hibás válasz0/420ms1100 KiB
25Hibás válasz0/441ms2104 KiB
26Hibás válasz0/443ms2096 KiB
27Hibás válasz0/475ms3512 KiB
28Hibás válasz0/475ms3512 KiB