题解 | #最大序列和#

最大序列和

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;
}
全部评论

相关推荐

03-10 10:57
已编辑
门头沟学院 推荐算法
夜夜还好:我们学校说为了学生就业,更新了课程,我今天大二,上学期在学jsp,html,这学期上来工程实践,要求用springboot+vue,说什么这些技术要我们提前自己准备,要不你把学费还我吧,我给b站充个会员,人家教的比你多
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务