276112026-05-09 15:26:06LazurAndrasModern Artcpp17Elfogadva 100/10014ms2612 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    ios::sync_with_stdio(false);cin.tie(nullptr);
	int n; cin >> n;
    vector<pair<int, int>>a(n);
    vector<pair<int, int>>l(n), r(n);
    set<int>p;
    for(auto &i : a) cin >> i.first;
    for(int i = 0; i < n; i++)
    {
        cin >> a[i].second;
        a[i].first -= a[i].second;
        a[i].second = a[i].first + 2 * a[i].second;
        l[i] = {a[i].first, i};
        r[i] = {a[i].second, i};
        p.insert(a[i].first);
        p.insert(a[i].second);
    }
    sort(l.begin(), l.end());
    sort(r.begin(), r.end());
    int ans = 0;
    int prev = l[0].first;
    set<pair<int, int>>s;
    int cnt1 = 0, cnt2 = 0;
    for(int u : p)
    {
        if(!s.empty()) ans += (u - prev) * (*s.rbegin()).first;
        while(cnt2 < n && r[cnt2].first == u)
        {
            int i = r[cnt2].second;
            s.erase({a[i].second - a[i].first, i});
            cnt2++;
        }
        while(cnt1 < n && l[cnt1].first == u)
        {
            int i = l[cnt1].second;
            s.insert({a[i].second - a[i].first, i});
            cnt1++;
        }
        prev = u;
    }
    cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms508 KiB
subtask25/5
3Elfogadva4ms832 KiB
4Elfogadva6ms820 KiB
5Elfogadva8ms1332 KiB
6Elfogadva9ms1788 KiB
7Elfogadva12ms1952 KiB
8Elfogadva9ms1588 KiB
9Elfogadva8ms1476 KiB
10Elfogadva1ms316 KiB
subtask315/15
11Elfogadva1ms368 KiB
12Elfogadva2ms368 KiB
13Elfogadva2ms316 KiB
14Elfogadva1ms508 KiB
15Elfogadva1ms500 KiB
16Elfogadva1ms420 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms556 KiB
19Elfogadva1ms316 KiB
subtask430/30
20Elfogadva2ms428 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms424 KiB
23Elfogadva2ms432 KiB
24Elfogadva1ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva1ms316 KiB
27Elfogadva1ms428 KiB
28Elfogadva2ms564 KiB
subtask550/50
29Elfogadva1ms316 KiB
30Elfogadva2ms580 KiB
31Elfogadva4ms564 KiB
32Elfogadva10ms1588 KiB
33Elfogadva9ms1320 KiB
34Elfogadva4ms1328 KiB
35Elfogadva10ms1668 KiB
36Elfogadva3ms564 KiB
37Elfogadva13ms1840 KiB
38Elfogadva12ms1588 KiB
39Elfogadva1ms508 KiB
40Elfogadva14ms2196 KiB
41Elfogadva14ms2356 KiB
42Elfogadva14ms2464 KiB
43Elfogadva14ms2416 KiB
44Elfogadva14ms2476 KiB
45Elfogadva14ms2612 KiB