读完题，我们可以发现，我们想要整个数列和最大，就需要使这个数列的增量尽量大。
那么，我们贪心一下，这个数列若要变换，则 \(l\) 所对应的值一定要小于等于 \(x\)，否则答案会变劣。
然后，我们要想一下结尾。若到 \(r\) 目前，总体的增量为负，那么我们就可以把 \(sum\) 归零，因为即使后面有增量更大的，那么我们加上这一段也会使答案不优。
最后，从所有的增量中取最大值，再加上原值即可。
下面是代码环节：
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n, x, a[100005], sum, maxn;
signed main() {ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin >> n >> x;for (int i = 1; i <= n; i ++) {cin >> a[i];}bool p = false;for (int i = 1; i <= n; i ++) {if (!p) {if (a[i] <= x) {p = true;sum += x - a[i];maxn = max(maxn, sum);}} else {sum += x - a[i];maxn = max(maxn, sum);if (sum < 0) {p = false;sum = 0;}}}sum = 0;for (int i = 1; i <= n; i ++) {sum += a[i];}sum += maxn;cout << sum;return 0;
}