nyistoj44--最大连续子串和
2016-06-08 10:38
246 查看
原题链接
代码如下:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t, n, sum, d, x;
scanf( "%d", &t);
while ( t--){
scanf( "%d", &n);
scanf( "%d", &sum);
d = sum;
for ( int i = 1; i < n; i++){
scanf( "%d", &x);
sum = sum > 0 ? sum + x : x;
d = max( d, sum);
}
printf( "%d\n", d);
}
return 0;
}
代码如下:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t, n, sum, d, x;
scanf( "%d", &t);
while ( t--){
scanf( "%d", &n);
scanf( "%d", &sum);
d = sum;
for ( int i = 1; i < n; i++){
scanf( "%d", &x);
sum = sum > 0 ? sum + x : x;
d = max( d, sum);
}
printf( "%d\n", d);
}
return 0;
}
相关文章推荐
- VC程序中运行其他程序的三种方法
- 蚁群算法
- git 迁移
- em px 简单换算
- ProcessBuilder执行本地命令
- python利用selenium获取cookie实现免登陆
- JS倒计时 实现方式
- oracle默认初始化用户名密码和密码修改
- VB.NET中网络编程的另一种方案----system.net中的HttpWebRequest类的使用
- /和/*和/**的区别
- jquery flot图表插件
- Notification通知栏
- Smarty学习2——如果调用模版和模版注释
- SpringMVC + Shiro通过注解配置的权限未生效
- Linux0.11源代码阅读part0
- js对象成员的访问
- Maven、eclipse与Nexus私服配置指南
- 用jml导出数字时,excel单元格格式化文本格式转化成数字格式
- Android 基础总结:( 二十三)JSON详解(下)
- struts2的核心组件与流程