#include <iostream>
using namespace std;
int main() {
int x1,x2,k;
cout << "Введите количество отрезков \n";
cin >> k;
int *arr1 = new int[k];
int *arr2 = new int[k];
for (int i = 0; i < k; i++) {
cout << "Введите координаты x отрезка (сначала меньший, потом больший) \n";
cin >>x1>>x2;
arr1[i] = x1;
arr2[i] = x2;
}
int S = 0;
for (int i = 0; i < k; i++) {
for (int j = 0; j < k; j++) {
if (j != i) {
if ((arr1[j] <= arr2[i]) and (arr2[j] >= arr2[i]) and (arr1[i] <= arr1[j])) {
arr2[i] = arr2[j];
arr1[j] = 0;
arr2[j] = 0;
} else
if ((arr1[i] <= arr2[j]) and (arr2[i] >= arr2[j]) and (arr1[i] >= arr1[j])) {
arr2[j] = arr2[i];
arr1[i] = 0;
arr2[i] = 0;
} else
if ((arr1[j] <= arr2[i]) and (arr2[j] <= arr2[i]) and (arr1[i] <= arr1[j])) {
arr1[j] = 0;
arr2[j] = 0;
} else
if ((arr1[i] <= arr2[j]) and (arr2[i] <= arr2[j]) and (arr1[i] >= arr1[j])) {
arr1[i] = 0;
arr2[i] = 0;
}
}
}
}
for (int i = 0; i < k; i++) {
S = S + arr2[i] - arr1[i];
}
cout << "S = "<<S;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgeDEseDIsazsKCWNvdXQgPDwgItCS0LLQtdC00LjRgtC1INC60L7Qu9C40YfQtdGB0YLQstC+INC+0YLRgNC10LfQutC+0LIgXG4iOwoJY2luID4+IGs7CglpbnQgKmFycjEgPSBuZXcgaW50W2tdOwoJaW50ICphcnIyID0gbmV3IGludFtrXTsKCWZvciAoaW50IGkgPSAwOyBpIDwgazsgaSsrKSB7CgkJY291dCA8PCAi0JLQstC10LTQuNGC0LUg0LrQvtC+0YDQtNC40L3QsNGC0YsgeCDQvtGC0YDQtdC30LrQsCAo0YHQvdCw0YfQsNC70LAg0LzQtdC90YzRiNC40LksINC/0L7RgtC+0Lwg0LHQvtC70YzRiNC40LkpIFxuIjsKCQljaW4gPj54MT4+eDI7CgkJYXJyMVtpXSA9IHgxOwoJCWFycjJbaV0gPSB4MjsKCX0KCWludCBTID0gMDsKCWZvciAoaW50IGkgPSAwOyBpIDwgazsgaSsrKSB7CgkJZm9yIChpbnQgaiA9IDA7IGogPCBrOyBqKyspIHsKCQkJaWYgKGogIT0gaSkgewoJCQkJaWYgKChhcnIxW2pdIDw9IGFycjJbaV0pIGFuZCAoYXJyMltqXSA+PSBhcnIyW2ldKSBhbmQgKGFycjFbaV0gPD0gYXJyMVtqXSkpIHsKCQkJCQlhcnIyW2ldID0gYXJyMltqXTsKCQkJCQlhcnIxW2pdID0gMDsKCQkJCQlhcnIyW2pdID0gMDsKCQkJCX0gZWxzZQoJCQkJaWYgKChhcnIxW2ldIDw9IGFycjJbal0pIGFuZCAoYXJyMltpXSA+PSBhcnIyW2pdKSBhbmQgKGFycjFbaV0gPj0gYXJyMVtqXSkpIHsKCQkJCQlhcnIyW2pdID0gYXJyMltpXTsKCQkJCQlhcnIxW2ldID0gMDsKCQkJCQlhcnIyW2ldID0gMDsKCQkJCX0gZWxzZQoJCQkJaWYgKChhcnIxW2pdIDw9IGFycjJbaV0pIGFuZCAoYXJyMltqXSA8PSBhcnIyW2ldKSBhbmQgKGFycjFbaV0gPD0gYXJyMVtqXSkpIHsKCQkJCQlhcnIxW2pdID0gMDsKCQkJCQlhcnIyW2pdID0gMDsKCQkJCX0gZWxzZQoJCQkJaWYgKChhcnIxW2ldIDw9IGFycjJbal0pIGFuZCAoYXJyMltpXSA8PSBhcnIyW2pdKSBhbmQgKGFycjFbaV0gPj0gYXJyMVtqXSkpIHsKCQkJCQlhcnIxW2ldID0gMDsKCQkJCQlhcnIyW2ldID0gMDsKCQkJCX0gCgkJCX0KCQl9Cgl9Cglmb3IgKGludCBpID0gMDsgaSA8IGs7IGkrKykgewoJCVMgPSBTICsgYXJyMltpXSAtIGFycjFbaV07Cgl9Cgljb3V0IDw8ICJTID0gIjw8UzsKCXJldHVybiAwOwp9