hdu 5280 Senior's Array

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5280
问题描述
某天学姐姐得到了一个数组A ，在这个数组的所有非空区间中，她找出了一个区间和最大的，并把这个区间和定义为这个数组的美丽值。

但是她觉得这个数组不够美，于是决定修理一下这个数组。

学姐姐将会进行一次操作，把原数组中的某个数修改为P （必须修改）。

最后她想使得修改后的数组尽可能美丽。请你帮助她计算经过修理后，这个数组的美丽值最大能是多少？

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
typedef long long LL;
LL data[1005];
int main()
{
    int T,m;
    scanf("%d",&T);
    LL p;
    while(T--)
    {
        scanf("%d%lld",&m,&p);
        for(int i=0; i<m; i++)
            scanf("%lld",&data[i]);
        LL ans=p,dp=0;
        for(int i=0; i<m; i++)
        {
            LL tmp=data[i];
            data[i]=p;
            dp=0;
            LL sum=p;
            for(int j=0; j<m; j++)
            {
                dp+=data[j];
                if(dp>sum)
                    sum=dp;
                if(dp<=0)
                    dp=0;
            }
            ans=max(ans,sum);
            data[i]=tmp;
        }
        printf("%lld\n",ans);
    }
    return 0;
}