题目链接：
问题描述
某天学姐姐得到了一个数组A ，在这个数组的所有非空区间中，她找出了一个区间和最大的，并把这个区间和定义为这个数组的美丽值。
但是她觉得这个数组不够美，于是决定修理一下这个数组。
学姐姐将会进行一次操作，把原数组中的某个数修改为P （必须修改）。
最后她想使得修改后的数组尽可能美丽。请你帮助她计算经过修理后，这个数组的美丽值最大能是多少？
#include #include #include 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 sum) sum=dp; if(dp<=0) dp=0; } ans=max(ans,sum); data[i]=tmp; } printf("%lld\n",ans); } return 0;}