Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- using namespace std;
- int main() {
- int p1, d1, p2, d2, k;
- cin >> p1 >> d1 >> p2 >> d2 >> k;
- vector<int> v(5005, 0);
- for(int i = p1; i < p1 + d1; i++) {
- v[i] = 1;
- }
- int res = 0;
- vector<int> tmp = v;
- for(int i = p2 - k; i < p2 - k + d2; i++) {
- tmp[i] = 1;
- }
- int cnt = 0;
- for(int i = 0; i <= 5000; i++) {
- cnt += tmp[i];
- }
- res = max(res, cnt);
- tmp = v;
- for(int i = p2 + k; i < p2 + k + d2; i++) {
- tmp[i] = 1;
- }
- cnt = 0;
- for(int i = 0; i <= 5000; i++) {
- cnt += tmp[i];
- }
- res = max(res, cnt);
- v = vector<int>(5005, 0);
- for(int i = p2; i < p2 + d2; i++) {
- v[i] = 1;
- }
- tmp = v;
- for(int i = p1 - k; i < p1 - k + d1; i++) {
- tmp[i] = 1;
- }
- cnt = 0;
- for(int i = 0; i <= 5000; i++) {
- cnt += tmp[i];
- }
- res = max(res, cnt);
- tmp = v;
- for(int i = p1 + k; i < p1 + k + d1; i++) {
- tmp[i] = 1;
- }
- cnt = 0;
- for(int i = 0; i <= 5000; i++) {
- cnt += tmp[i];
- }
- res = max(res, cnt);
- cout << res << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
