| 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 | ||||