201022026-01-01 21:15:30szabelrDarabolás (50 pont)cpp17Hibás válasz 14/5039ms1268 KiB
// Darabolás.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int m, n;
    cin >> m >> n;
    vector<int> s1(m, 0);
    vector<int> s2(n, 0);
    int s1_sum = 0, s2_sum = 0;
    for (int i = 0; i < m - 1; i++)
    {
        int x;
        cin >> x;
        s1[i] = x;
        s1_sum += x;
    }
    for (int i = 0; i < n - 1; i++)
    {
        int x;
        cin >> x;
        s2[i] = x;
        s2_sum += x;
    }
    sort(s1.rbegin(), s1.rend());
    sort(s2.rbegin(), s2.rend());
    int i = 0, y = 0;
    int sum = 0;
    while (i < s1.size() and y < s2.size())
    {
        if (y>=s2.size() or s1[i] > s2[y])
        {
            sum += s1[i] + s2_sum;
            s1_sum -= s1[i];
            i++;
        }
        else
        {
            sum += s2[y] + s1_sum;
            s2_sum -= s2[y];
            y++;
        }
    }
    cout << sum;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/021ms820 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/11ms500 KiB
10Elfogadva1/11ms316 KiB
11Elfogadva1/11ms316 KiB
12Elfogadva1/11ms316 KiB
13Elfogadva1/11ms316 KiB
14Elfogadva1/11ms316 KiB
15Elfogadva1/11ms416 KiB
16Elfogadva1/11ms552 KiB
17Hibás válasz0/12ms544 KiB
18Hibás válasz0/12ms316 KiB
19Hibás válasz0/21ms316 KiB
20Hibás válasz0/22ms316 KiB
21Hibás válasz0/33ms316 KiB
22Hibás válasz0/34ms512 KiB
23Hibás válasz0/412ms564 KiB
24Hibás válasz0/410ms564 KiB
25Hibás válasz0/421ms820 KiB
26Hibás válasz0/421ms820 KiB
27Hibás válasz0/439ms1076 KiB
28Hibás válasz0/439ms1268 KiB