最大序列和题解：新手题解_P1172

孙某人 研究生

TA的个人主页 >

文章

粉丝

207

获赞

访问

35.9k

最大序列和题解：新手题解

孙某人 研究生

P1172 清华大学/兰州大学2019机试

发布于2024年2月16日 17:58

阅读数 693

编译器不支持万能头文件，看了其他题解，直接把变量n放到定义数组里面报错

这里用动态定义

#include <iostream>
#include <string.h>
#include <math.h>
#include<vector>
#include<algorithm>
//#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while (cin >> n)
    {
        long long int *list=new long long int[n];
        for (int i = 0; i < n; i++)
            cin >> list[i];
      
       long long int *dp=new long long int[n];
        dp[0] = list[0];
        long long int res = -999999; 
        for (int i = 1; i < n; i++)
        {    if(dp[i-1]>=0)
		
		   dp[i]=dp[i-1] + list[i];
		else 
			dp[i]=list[i];
            res = max(res, dp[i]); 
        }
        cout << res << endl;
    }

    return 0;
}

登录查看完整内容

登录后发布评论

4 条评论

08193003

2024年3月18日 17:36

#include<bits/stdc++.h>
using namespace std;
int a[1000010];
int dp[1000010];
int main(){
   int n;
   while(cin>>n){

       for(int i=0;i<n;i++){
           cin>>a[i];
       }
       dp[0]=a[0];
       int maxx=a[0]；
       for(int i=1;i<n;i++){
           if(dp[i-1]>=0){
               dp[i]=dp[i-1]+a[i];
           }
           else dp[i]=a[i];
           if(maxx<dp[i]){
               maxx=dp[i];
           }
       }
       cout<<maxx<<endl;
   }
} 按照你的思路来的为什么我只有75%

08193003

2024年3月18日 17:24

dp[i]指的是什么？

孙某人 : 回复 08193003：我觉得是你数组范围太大了，你看看你的报错条件是什么，如果是栈溢出这种估计就是了

2024年3月18日 18:49

08193003 : 回复孙某人： ok xx

2024年3月18日 22:20