16248 | 2025-04-15 20:22:38 | RRoli | Modern Art | cpp17 | Hibás válasz 5/100 | 10ms | 1284 KiB |
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<pair<pair<unsigned long long,unsigned long long>,unsigned long long>> v(n), sor;
vector<unsigned long long> pos(n), size(n);
for(int i = 0; i < n; i++) cin >> pos[i];
for(int i = 0; i < n; i++) cin >> size[i];
for(int i = 0; i < n; i++) v[i] = make_pair(make_pair(pos[i]-size[i], pos[i]+size[i]), size[i]*2);
sort(v.begin(), v.end());
//for(auto i : v) cout << i.first.first << ' ' << i.first.second << ' ' << i.second << '\n';
sor.push_back(v[0]);
for(int i = 1; i < n; i++) {
if(v[i].first.second > sor[sor.size()-1].first.second) {
if(v[i].first.first == sor[sor.size()-1].first.first && v[i].second > sor[sor.size()-1].second) {
sor[sor.size()-1] = v[i];
} else if(v[i].first.first >= sor[sor.size()-1].first.second) {
sor.push_back(v[i]);
} else if(v[i].second >= sor[sor.size()-1].second) {
sor[sor.size()-1].first.second = v[i].first.first;
sor.push_back(v[i]);
} else if(v[i].second < sor[sor.size()-1].second) {
sor.push_back(v[i]);
sor[sor.size()-1].first.first = sor[sor.size()-2].first.second;
}
}
}
unsigned long long s = 0;
for(auto i : sor) s += (i.first.second-i.first.first)*i.second;
//cout << i.first.first << ' ' << i.first.second << ' ' << i.second << '\n';
cout << s;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 1ms | 316 KiB | ||||
2 | Elfogadva | 1ms | 508 KiB | ||||
subtask2 | 5/5 | ||||||
3 | Elfogadva | 4ms | 564 KiB | ||||
4 | Elfogadva | 4ms | 708 KiB | ||||
5 | Elfogadva | 6ms | 972 KiB | ||||
6 | Elfogadva | 8ms | 1076 KiB | ||||
7 | Elfogadva | 8ms | 1272 KiB | ||||
8 | Elfogadva | 8ms | 976 KiB | ||||
9 | Elfogadva | 7ms | 960 KiB | ||||
10 | Elfogadva | 1ms | 508 KiB | ||||
subtask3 | 0/15 | ||||||
11 | Elfogadva | 1ms | 316 KiB | ||||
12 | Elfogadva | 1ms | 552 KiB | ||||
13 | Hibás válasz | 1ms | 316 KiB | ||||
14 | Hibás válasz | 1ms | 316 KiB | ||||
15 | Hibás válasz | 1ms | 316 KiB | ||||
16 | Hibás válasz | 1ms | 320 KiB | ||||
17 | Hibás válasz | 1ms | 604 KiB | ||||
18 | Hibás válasz | 1ms | 316 KiB | ||||
19 | Hibás válasz | 1ms | 316 KiB | ||||
subtask4 | 0/30 | ||||||
20 | Hibás válasz | 1ms | 512 KiB | ||||
21 | Elfogadva | 1ms | 508 KiB | ||||
22 | Elfogadva | 1ms | 316 KiB | ||||
23 | Hibás válasz | 2ms | 316 KiB | ||||
24 | Elfogadva | 1ms | 392 KiB | ||||
25 | Hibás válasz | 1ms | 508 KiB | ||||
26 | Elfogadva | 1ms | 316 KiB | ||||
27 | Hibás válasz | 1ms | 316 KiB | ||||
28 | Hibás válasz | 2ms | 316 KiB | ||||
subtask5 | 0/50 | ||||||
29 | Elfogadva | 1ms | 316 KiB | ||||
30 | Hibás válasz | 2ms | 316 KiB | ||||
31 | Hibás válasz | 3ms | 360 KiB | ||||
32 | Hibás válasz | 6ms | 656 KiB | ||||
33 | Hibás válasz | 6ms | 564 KiB | ||||
34 | Hibás válasz | 3ms | 316 KiB | ||||
35 | Hibás válasz | 8ms | 820 KiB | ||||
36 | Hibás válasz | 3ms | 508 KiB | ||||
37 | Hibás válasz | 9ms | 768 KiB | ||||
38 | Hibás válasz | 9ms | 756 KiB | ||||
39 | Hibás válasz | 1ms | 316 KiB | ||||
40 | Hibás válasz | 9ms | 1256 KiB | ||||
41 | Elfogadva | 8ms | 1284 KiB | ||||
42 | Hibás válasz | 9ms | 1256 KiB | ||||
43 | Hibás válasz | 9ms | 1256 KiB | ||||
44 | Elfogadva | 10ms | 1252 KiB | ||||
45 | Elfogadva | 10ms | 1268 KiB |