用C++编写程序有一个长度为 n 的数组 {1,2,…,n}和一个整数 l ，她想找到这样两个整数x 和y ，满足 y−x=l，记 fi=min{abs（ai−x）,abs(ai-y)}，使得 f1+f2+⋯+fn 最小。你需要输出满足条件的 x 和 y ，以及这个最小值。

在C++中，解决这个问题通常会采用动态规划或贪心算法。给定一个长度为n的数组`arr`和目标差值`l`，我们需要找到满足条件`y - x = l`的一对整数x和y，并计算所有`fi`之和最小时的情况。

这是一个经典的区间覆盖问题，可以转化为求解每个元素`arr[i]`到`arr[i] + l`之间的区间的最小绝对偏差。我们可以维护两个变量，`x`表示当前的起点，`sum`表示已经计算过的`fi`之和。遍历数组，对于每个元素：

1. 如果当前元素加上`l`小于等于数组的最大值，那么可以选择将`y`设置为当前元素`arr[i] + l`，然后更新`x`为`y - l`，同时更新`sum`加`min(arr[i], arr[i] + l - x)`。
2. 如果`arr[i] + l`大于最大值，说明不可能再找到更大的`y`来满足条件，所以选择`arr[i]`作为`x`，并将其加入`sum`。

遍历结束后，`x`就是所需的起始点，`y = x + l`，`sum`即为所求的最小总和。

以下是伪代码的示例：

int solve(vector<int>& arr, int l) {
    int n = arr.size();
    if (n == 0 || abs(l) > n) return 0; // 空数组或者无法找到解决方案

    int maxVal = *max_element(arr.begin(), arr.end());
    int x = 0, sum = 0;
    for (int i = 0; i < n; ++i) {
        int y = min(maxVal, arr[i] + l);
        sum += min(arr[i], y - x); // 更新sum
        x = max(x, arr[i]); // 更新起点x
    }
    return sum;
}