PAT甲级1007

最新推荐文章于 2024-09-25 13:54:13 发布

zengyz-wh

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量80

点赞数

分类专栏： PAT甲级文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/qq_34832548/article/details/120095460

版权

动态规划区间和子序列 C++ 最大值

关键词由CSDN通过智能技术生成

PAT甲级专栏收录该内容

44 篇文章 0 订阅

订阅专栏

solution

#include <iostream>
using namespace std;

const int N = 10010;
int a[N];
int main()
{
    int n;
    cin >> n;
    int temp = 0, ans = -1, tar1 = 0, tar2 = n - 1, tidx = 0;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        temp += a[i];
        if (temp < 0)
        {
            temp = 0;
            tidx = i + 1;
        }
        else if (temp > ans)
        {
            ans = temp;
            tar1 = tidx;
            tar2 = i;
        }
    }
    if (ans < 0)
    {
        cout << 0 << " " << a[0] << " " << a[n - 1];
    }
    else
    {
        cout << ans << " " << a[tar1] << " " << a[tar2];
    }
}