149372025-02-08 15:50:45iSamu7598Darabolás (50 pont)cpp17Accepted 50/5097ms3496 KiB
#include <iostream>
#include <queue>
using namespace std;




int main()
{
    priority_queue<unsigned long long> egyik, masik;
unsigned long long n, m, s, s1=1, s2=1, ossz=0;

    cin>>m>>n;
    for(unsigned long long i=1; i<m; i++){

        cin>>s;
    egyik.push(s);
    }
    for(unsigned long long i=1; i<n; i++){
        cin>>s;
        masik.push(s);
    }
    for(unsigned long long i=1; i<=n+m-2; i++){
            if(egyik.empty()){
                 ossz=ossz+masik.top()*s2;
            s1++;
            masik.pop();
            }
            else if(masik.empty()){
                   ossz=ossz+egyik.top()*s1;
            s2++;
            egyik.pop();
            }

        else if(egyik.top()>=masik.top()){
            ossz=ossz+egyik.top()*s1;
            s2++;
            egyik.pop();
        }
        else{
            ossz=ossz+masik.top()*s2;
            s1++;
            masik.pop();
        }

    }
cout<<ossz;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/052ms1960 KiB
3Accepted1/11ms316 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms316 KiB
6Accepted1/11ms508 KiB
7Accepted1/11ms316 KiB
8Accepted1/11ms508 KiB
9Accepted1/11ms512 KiB
10Accepted1/11ms316 KiB
11Accepted1/11ms316 KiB
12Accepted1/11ms316 KiB
13Accepted1/11ms500 KiB
14Accepted1/11ms344 KiB
15Accepted1/12ms316 KiB
16Accepted1/12ms500 KiB
17Accepted1/12ms316 KiB
18Accepted1/12ms316 KiB
19Accepted2/22ms316 KiB
20Accepted2/22ms316 KiB
21Accepted3/34ms476 KiB
22Accepted3/39ms716 KiB
23Accepted4/427ms1200 KiB
24Accepted4/426ms1188 KiB
25Accepted4/454ms2004 KiB
26Accepted4/452ms1876 KiB
27Accepted4/497ms3492 KiB
28Accepted4/497ms3496 KiB