Solution:这是一道不会很难想的贪心题。我们枚举第二个区间的起点，同时维护该起点之前的区间最大值，当作是第一个区间的最大值，然后就可以维护答案的最大值，即ans=max(ans,ma+sum[i+k]-sum[i])。 #include <stdio.h> #include <algorithm> using namespace std; long long t,n,k,ma,ans,a[200005],sum[200005]; int main() { scanf("%lld",&t); while(t--) { ma=ans=-100000000000...
