题解 | #最大序列和#

最大序列和

http://www.nowcoder.com/practice/df219d60a7af4171a981ef56bd597f7b

【C++】已通过

using namespace std;
#define MAXINT 1000000000

int main() {
	int N; 
	while (cin >> N) {
		long long int max = -MAXINT;
		long long int f_before, f_i;
		int a; cin >> a;
		f_before = a;
		for (int i = 2; i <= N; i++) {
			 cin >> a;
			if (f_before >= 0) {
				f_i = f_before + a;
			}
			else {
				f_i = a;
			}

			//cout << "f_" << i << "=" << f_i << endl;
			max = (max >= f_i) ? max : f_i;
			f_before = f_i;
		}
		cout << max << endl;

	}
	return 0;
}
全部评论

相关推荐

05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-21 00:27
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务