hdu 5280 Senior's Array 修改区间和最大

#include <cstdio>
#include <math.h>
#include <cstring>
#define N 1005
long long dp1
;
int a
;
long long max(long long x,long long y){
if(x>=y)
return x;
return y;
}  //重载max，使其能比较long long类型数据
int main()
{
int T;
scanf("%d",&T);
while(T--){
int n,p;
long long maxt=-0x3f3f3f3f;
memset(dp1,0,sizeof(dp1));
scanf("%d%d",&n,&p);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
for(int i=1;i<=n; i++)//枚举每一个数并修改
{
int t=a[i];
a[i]=p;
for(int j=1;j<=n; j++){//求最大区间和
dp1[j]=max(dp1[j-1]+a[j],a[j]);
maxt=max(maxt,dp1[j]);
}
a[i]=t;
}
printf("%lld\n",maxt);
}
return 0;
}