250912026-02-17 21:17:30KissCsongor777Darabolás (50 pont)cpp17Accepted 50/5078ms2728 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    long long n,m,horizontal=1,vertical=1,x,s=0;

    vector<long long>h,v;

    cin>>m>>n;

    for(int i=1; i<=m-1; i++)
    {
        cin>>x;
        h.push_back(x);
    }

     for(int i=1; i<=n-1; i++)
    {
        cin>>x;
        v.push_back(x);
    }



    sort(v.begin(),v.end());
    sort(h.begin(),h.end());

    /**vector<int>::iterator it;
    for(it=v.begin(); it!=v.end(); it++)cout<<*it<<" ";
    cout<<endl;
    for(it=h.begin(); it!=h.end(); it++)cout<<*it<<" ";
    cout<<endl;**/

    while(!h.empty() && !v.empty())
    {
        ///cout<<h.back()<<" "<<v.back()<<endl;
        if(h.back()>=v.back())
        {
            s+=(vertical*h.back());
            horizontal++;
            h.pop_back();
        }
        else
        {
            s+=(horizontal*v.back());
            vertical++;
            v.pop_back();
        }
    }

    if(h.empty())
    while(!v.empty())
    {
        s+=(horizontal*v.back());
        vertical++;
        v.pop_back();
    }

    if(v.empty())
    while(!h.empty())
    {
        s+=(vertical*h.back());
        horizontal++;
        h.pop_back();
    }


    cout<<s;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/043ms1452 KiB
3Accepted1/11ms520 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms316 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Accepted1/11ms316 KiB
9Accepted1/11ms316 KiB
10Accepted1/11ms316 KiB
11Accepted1/11ms316 KiB
12Accepted1/12ms512 KiB
13Accepted1/11ms316 KiB
14Accepted1/11ms316 KiB
15Accepted1/11ms508 KiB
16Accepted1/12ms500 KiB
17Accepted1/12ms316 KiB
18Accepted1/12ms316 KiB
19Accepted2/21ms316 KiB
20Accepted2/22ms316 KiB
21Accepted3/34ms504 KiB
22Accepted3/38ms624 KiB
23Accepted4/421ms1048 KiB
24Accepted4/421ms920 KiB
25Accepted4/443ms1640 KiB
26Accepted4/443ms1496 KiB
27Accepted4/478ms2728 KiB
28Accepted4/476ms2644 KiB