149372025-02-08 15:50:45iSamu7598Darabolás (50 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/052ms1960 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms508 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms508 KiB
9Elfogadva1/11ms512 KiB
10Elfogadva1/11ms316 KiB
11Elfogadva1/11ms316 KiB
12Elfogadva1/11ms316 KiB
13Elfogadva1/11ms500 KiB
14Elfogadva1/11ms344 KiB
15Elfogadva1/12ms316 KiB
16Elfogadva1/12ms500 KiB
17Elfogadva1/12ms316 KiB
18Elfogadva1/12ms316 KiB
19Elfogadva2/22ms316 KiB
20Elfogadva2/22ms316 KiB
21Elfogadva3/34ms476 KiB
22Elfogadva3/39ms716 KiB
23Elfogadva4/427ms1200 KiB
24Elfogadva4/426ms1188 KiB
25Elfogadva4/454ms2004 KiB
26Elfogadva4/452ms1876 KiB
27Elfogadva4/497ms3492 KiB
28Elfogadva4/497ms3496 KiB