题解 | #最大序列和#

最大序列和

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-25 16:22
南华大学 Java
不敢追175女神:你是打了上千个招呼吧?😂
点赞 评论 收藏
分享
迷茫的大四🐶:自信一点,我认为你可以拿到50k,低于50k完全配不上你的能力,兄弟,不要被他们骗了,你可以的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务