| 16247 | 2025-04-15 20:04:32 | RRoli | Modern Art | cpp17 | Wrong answer 5/100 | 10ms | 1044 KiB |
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<pair<pair<int,int>,int>> v(n), sor;
vector<int> 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;
}| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Accepted | 1ms | 508 KiB | ||||
| 2 | Accepted | 1ms | 316 KiB | ||||
| subtask2 | 5/5 | ||||||
| 3 | Accepted | 4ms | 564 KiB | ||||
| 4 | Accepted | 4ms | 592 KiB | ||||
| 5 | Accepted | 6ms | 564 KiB | ||||
| 6 | Accepted | 7ms | 820 KiB | ||||
| 7 | Accepted | 8ms | 964 KiB | ||||
| 8 | Accepted | 7ms | 604 KiB | ||||
| 9 | Accepted | 7ms | 832 KiB | ||||
| 10 | Accepted | 1ms | 316 KiB | ||||
| subtask3 | 0/15 | ||||||
| 11 | Accepted | 1ms | 316 KiB | ||||
| 12 | Accepted | 1ms | 316 KiB | ||||
| 13 | Wrong answer | 1ms | 316 KiB | ||||
| 14 | Wrong answer | 1ms | 508 KiB | ||||
| 15 | Wrong answer | 1ms | 316 KiB | ||||
| 16 | Wrong answer | 1ms | 316 KiB | ||||
| 17 | Wrong answer | 1ms | 316 KiB | ||||
| 18 | Wrong answer | 1ms | 316 KiB | ||||
| 19 | Wrong answer | 1ms | 316 KiB | ||||
| subtask4 | 0/30 | ||||||
| 20 | Wrong answer | 1ms | 316 KiB | ||||
| 21 | Accepted | 1ms | 316 KiB | ||||
| 22 | Accepted | 1ms | 508 KiB | ||||
| 23 | Wrong answer | 2ms | 316 KiB | ||||
| 24 | Accepted | 1ms | 316 KiB | ||||
| 25 | Wrong answer | 1ms | 408 KiB | ||||
| 26 | Accepted | 1ms | 316 KiB | ||||
| 27 | Wrong answer | 2ms | 508 KiB | ||||
| 28 | Wrong answer | 2ms | 616 KiB | ||||
| subtask5 | 0/50 | ||||||
| 29 | Wrong answer | 1ms | 512 KiB | ||||
| 30 | Wrong answer | 2ms | 328 KiB | ||||
| 31 | Wrong answer | 3ms | 328 KiB | ||||
| 32 | Wrong answer | 6ms | 576 KiB | ||||
| 33 | Wrong answer | 6ms | 576 KiB | ||||
| 34 | Wrong answer | 3ms | 512 KiB | ||||
| 35 | Wrong answer | 8ms | 696 KiB | ||||
| 36 | Wrong answer | 3ms | 328 KiB | ||||
| 37 | Wrong answer | 8ms | 732 KiB | ||||
| 38 | Wrong answer | 8ms | 724 KiB | ||||
| 39 | Wrong answer | 1ms | 328 KiB | ||||
| 40 | Wrong answer | 8ms | 840 KiB | ||||
| 41 | Wrong answer | 8ms | 912 KiB | ||||
| 42 | Wrong answer | 8ms | 988 KiB | ||||
| 43 | Wrong answer | 8ms | 996 KiB | ||||
| 44 | Wrong answer | 10ms | 1044 KiB | ||||
| 45 | Wrong answer | 10ms | 1028 KiB | ||||