HDU 5280 BestCoder Round #47 1001:Senior's Array
2015-07-11 21:27
295 查看
Senior's Array
Accepts: 199Submissions: 944
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
某天学姐姐得到了一个数组A,在这个数组的所有非空区间中,她找出了一个区间和最大的,并把这个区间和定义为这个数组的美丽值。 但是她觉得这个数组不够美,于是决定修理一下这个数组。 学姐姐将会进行一次操作,把原数组中的某个数修改为P(必须修改)。 最后她想使得修改后的数组尽可能美丽。请你帮助她计算经过修理后,这个数组的美丽值最大能是多少?
输入描述
第一行包含一个整数T,表示测试数据组数。 对于每组测试数据: 第一行包含两个整数n,P,表示数组长度以及修改后的值。 接下来一行包含n个整数A[i],表示初始的数组。 1≤n≤1000, −109≤A[i],P≤109。
输出描述
对于每组测试数据输出一个整数表示对应的答案。
输入样例
2 3 5 1 -1 2 3 -2 1 -1 2
输出样例
8 2
一个一个替换,看哪一次得到的最多。这道题比的时候被hack了,不开心啊啊啊啊。自己还是需要很大的努力。
还有要记住啊,这个是要一个一个替换,肯定是一个一个替换,没有大小条件啊,因为是序列啊啊啊。
代码:
#include <iostream> #include <string> #include <cstring> #include <algorithm> #include <cmath> using namespace std; int value[1005]; long long left_v[1005]; long long max(long long a,int b) { return a>b?a:b; } int main() { int Test,num,tihuan,i,j,temp; long long ans; scanf("%d",&Test); while(Test--) { ans=-1e18; memset(left_v,0,sizeof(left_v)); scanf("%d%d",&num,&tihuan); for(i=1;i<=num;i++) { scanf("%d",&value[i]); } for(j=1;j<=num;j++) { temp=value[j]; value[j]=tihuan; left_v[1]=value[1]; if(left_v[1]>ans) ans=left_v[1]; for(i=2;i<=num;i++) { left_v[i]=max(left_v[i-1]+value[i],value[i]); if(left_v[i]>ans) ans=left_v[i]; } value[j]=temp; } cout<<ans<<endl; } return 0; }
相关文章推荐
- 怎么用Eclipse开发STM32
- MongoDB初探系列之一:MongoDB安装及建议配置
- 1026. 程序运行时间(15)
- 【J2EE学习】(四)如何正确地写出单例模式
- NS3网络仿真(5): 数据包分析
- 买面包和IoC
- mysql的错误:The server quit without updating PID file /usr/local/mysql/data/door.pid).
- mysql的错误:The server quit without updating PID file /usr/local/mysql/data/door.pid).
- 设计模式--工厂模式
- VC中子窗口访问父窗口的变量/函数
- 1023. 组个最小数 (20)
- iOS Runtime
- 浅谈Java分页技术
- htm5拖放和画布
- Spring整合Mybatis的三种方式
- 报表分析
- Unity3D中GameObject 详细介绍
- 转载:程序猿Ubuntu北京黑客松回忆录分享篇
- 1022. D进制的A+B (20)
- BestCoder Round #47 ($)