150612025-02-12 06:52:05szjDarabolás (50 pont)cpp17Elfogadva 50/5076ms1052 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    //ifstream cin("f.txt");
    int n, m, i, j;
    cin >> n >> m;
    int s[m], o[n];
    s[m-1] = 0;
    o[n-1] = 0;
    for(i=0; i<n-1; i++)
    {
        cin >> o[i];
    }
    for(i=0; i<m-1; i++)
    {
        cin >> s[i];
    }
    sort(o, o+n-1, greater<int>());
    sort(s, s+m-1, greater<int>());
    /*for(i=0; i<n; i++)
    {
        cout << o[i] << " ";
    }
    cout <<endl;
    for(i=0; i<m; i++)
    {
        cout << s[i] << " ";
    }*/
    i = 0;
    j = 0;
    int x_vag, y_vag;
    long long int ossz;
    x_vag = 1;
    y_vag = 1;
    ossz = 0;
    while(!(j == m-1 && i == n-1))
    {
        if(o[i] > s[j])
        {
            //cout << o[i] << endl;
            ossz += o[i]*x_vag;
            i++;
            y_vag++;

        }
        else
        {
            //cout  << s[j] << endl;
            ossz += s[j]*y_vag;
            j++;
            x_vag++;
        }
        //cout << ossz << endl;
    }
    cout << ossz;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/041ms820 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms556 KiB
8Elfogadva1/11ms576 KiB
9Elfogadva1/11ms316 KiB
10Elfogadva1/11ms316 KiB
11Elfogadva1/11ms316 KiB
12Elfogadva1/11ms316 KiB
13Elfogadva1/11ms316 KiB
14Elfogadva1/11ms316 KiB
15Elfogadva1/12ms500 KiB
16Elfogadva1/12ms316 KiB
17Elfogadva1/12ms408 KiB
18Elfogadva1/12ms388 KiB
19Elfogadva2/22ms404 KiB
20Elfogadva2/22ms348 KiB
21Elfogadva3/34ms316 KiB
22Elfogadva3/38ms432 KiB
23Elfogadva4/421ms596 KiB
24Elfogadva4/421ms608 KiB
25Elfogadva4/441ms664 KiB
26Elfogadva4/441ms732 KiB
27Elfogadva4/476ms1052 KiB
28Elfogadva4/475ms1044 KiB