关注
//能通过的啊!
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
void findMaxSum(int *a,int n)
{
if (a == NULL || n <= 0)
return;
int maxSum = a[0];
int currsum = 0;
int i = 0;
for (i = 0;i < n;i++)
{
//currsum += a[i];
if (currsum < 0)
{
// i = i+1;
currsum = a[i];
}
else
{
currsum += a[i];
// i = i+1;
}
if (currsum > maxSum)
maxSum = currsum;
}
cout << maxSum << endl;
}
int main()
{
int Len = 0;
while (scanf("%d",&Len) != EOF)
{
int *a = new int[Len];
for (int i = 0;i < Len;i++)
a[i] = 0;
for (int i = 0;i < Len;i++)
cin >> a[i];
findMaxSum(a,Len);
delete[] a;
}
return 0;
}
查看原帖
点赞 6
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
236195次浏览 2039人参与
# 机械求职避坑tips #
23321次浏览 249人参与
# 阿里云管培生offer #
61530次浏览 1756人参与
# 25届秋招总结 #
406453次浏览 4073人参与
# ai智能作图 #
26775次浏览 316人参与
# 地方国企笔面经互助 #
6815次浏览 16人参与
# 北方华创开奖 #
66717次浏览 551人参与
# 25届机械人为了秋招做了哪些准备? #
26020次浏览 363人参与
# 实习,投递多份简历没人回复怎么办 #
2439056次浏览 34732人参与
# 软件开发投递记录 #
1480609次浏览 23940人参与
# 虾皮求职进展汇总 #
88738次浏览 720人参与
# 我的实习求职记录 #
6129293次浏览 84002人参与
# 我在牛爱网找对象 #
74704次浏览 554人参与
# 京东求职进展汇总 #
512060次浏览 4675人参与
# 机械人怎么评价今年的华为 #
157660次浏览 1350人参与
# 你觉得通信/硬件有必要实习吗? #
54711次浏览 695人参与
# 如果可以,你希望哪个公司来捞你 #
33269次浏览 193人参与
# 歌尔求职进展汇总 #
42864次浏览 294人参与
# 在职场上,你最讨厌什么样的同事 #
5953次浏览 90人参与
# 如果再来一次,你还会选择这个工作吗? #
114361次浏览 1131人参与
# 如何写一份好简历 #
618628次浏览 8724人参与
# 你觉得第一学历对求职有影响吗? #
17707次浏览 155人参与