#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int K;
cin >> K;
int tmp;
int sum = 0, max = 0;
for (int i = 0; i < K; i++)
{
cin >> tmp;
sum += tmp;
if (sum > max)
max = sum;
else if (sum < 0)
sum = 0;
}
cout << max;
return 0;
}
最大子列和
最新推荐文章于 2021-07-02 13:13:45 发布