104522024-04-02 20:43:41111Modern Artcpp17Elfogadva 100/1009ms6524 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>>v(N);
	for(int i=0;i<N;i++){
		cin>>v[i].second;
	}
	for(int i=0;i<N;i++){
		cin>>v[i].first;
	}
	sort(v.rbegin(),v.rend());
	int ans=0;
	map<int,int>c;
	for(auto[r,x]:v){
		int s=x-r,e=x+r;
		auto t=c.lower_bound(x);
		if(t!=c.end()){
			e=min(e,t->first-t->second);
		}
		if(t!=c.begin()){
			s=max(s,prev(t)->first+prev(t)->second);
		}
		if(e>s){
			ans+=(e-s)*r*2;
			if(!c.count(x)){
				c[x]=r;
			}
		}
	}
	cout<<ans<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1976 KiB
2Elfogadva3ms2180 KiB
subtask25/5
3Elfogadva4ms2552 KiB
4Elfogadva4ms2820 KiB
5Elfogadva7ms3528 KiB
6Elfogadva8ms4244 KiB
7Elfogadva9ms4588 KiB
8Elfogadva8ms4420 KiB
9Elfogadva8ms4172 KiB
10Elfogadva3ms3116 KiB
subtask315/15
11Elfogadva3ms3100 KiB
12Elfogadva3ms3200 KiB
13Elfogadva3ms3320 KiB
14Elfogadva3ms3332 KiB
15Elfogadva3ms3460 KiB
16Elfogadva3ms3544 KiB
17Elfogadva3ms3748 KiB
18Elfogadva3ms3964 KiB
19Elfogadva3ms4184 KiB
subtask430/30
20Elfogadva3ms4240 KiB
21Elfogadva3ms4528 KiB
22Elfogadva3ms4668 KiB
23Elfogadva3ms4816 KiB
24Elfogadva3ms4796 KiB
25Elfogadva3ms4696 KiB
26Elfogadva3ms4676 KiB
27Elfogadva3ms4932 KiB
28Elfogadva3ms4780 KiB
subtask550/50
29Elfogadva3ms4720 KiB
30Elfogadva3ms4908 KiB
31Elfogadva4ms5144 KiB
32Elfogadva4ms5108 KiB
33Elfogadva4ms5072 KiB
34Elfogadva4ms5020 KiB
35Elfogadva7ms5488 KiB
36Elfogadva4ms5160 KiB
37Elfogadva7ms5224 KiB
38Elfogadva7ms5164 KiB
39Elfogadva3ms4984 KiB
40Elfogadva9ms6368 KiB
41Elfogadva9ms6384 KiB
42Elfogadva9ms6380 KiB
43Elfogadva9ms6380 KiB
44Elfogadva8ms6384 KiB
45Elfogadva8ms6524 KiB