250222026-02-17 13:33:04999Darabolás (50 pont)cpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
base0/50
1Accepted0/01ms316 KiB
2Wrong answer0/043ms2100 KiB
3Wrong answer0/11ms316 KiB
4Wrong answer0/11ms316 KiB
5Wrong answer0/11ms332 KiB
6Wrong answer0/11ms316 KiB
7Wrong answer0/11ms316 KiB
8Wrong answer0/11ms316 KiB
9Wrong answer0/11ms316 KiB
10Wrong answer0/11ms316 KiB
11Wrong answer0/11ms316 KiB
12Wrong answer0/11ms500 KiB
13Wrong answer0/11ms316 KiB
14Wrong answer0/11ms316 KiB
15Wrong answer0/11ms600 KiB
16Wrong answer0/12ms316 KiB
17Wrong answer0/12ms316 KiB
18Wrong answer0/12ms316 KiB
19Wrong answer0/22ms316 KiB
20Wrong answer0/22ms316 KiB
21Wrong answer0/34ms316 KiB
22Wrong answer0/38ms564 KiB
23Wrong answer0/420ms1092 KiB
24Wrong answer0/420ms1100 KiB
25Wrong answer0/441ms2104 KiB
26Wrong answer0/443ms2096 KiB
27Wrong answer0/475ms3512 KiB
28Wrong answer0/475ms3512 KiB