250912026-02-17 21:17:30KissCsongor777Darabolás (50 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/043ms1452 KiB
3Elfogadva1/11ms520 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/11ms316 KiB
10Elfogadva1/11ms316 KiB
11Elfogadva1/11ms316 KiB
12Elfogadva1/12ms512 KiB
13Elfogadva1/11ms316 KiB
14Elfogadva1/11ms316 KiB
15Elfogadva1/11ms508 KiB
16Elfogadva1/12ms500 KiB
17Elfogadva1/12ms316 KiB
18Elfogadva1/12ms316 KiB
19Elfogadva2/21ms316 KiB
20Elfogadva2/22ms316 KiB
21Elfogadva3/34ms504 KiB
22Elfogadva3/38ms624 KiB
23Elfogadva4/421ms1048 KiB
24Elfogadva4/421ms920 KiB
25Elfogadva4/443ms1640 KiB
26Elfogadva4/443ms1496 KiB
27Elfogadva4/478ms2728 KiB
28Elfogadva4/476ms2644 KiB