求一个数组子序列的最大值并输出起始位置

lsmCC

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. const int N=1e5+5;
   
4. int a[N];
   
5. int cnt[N];
   
6. int res=-1e9;
   
7. void solve()
   
8. {
   
9.     int n;
   
10.     cin>>n;
    
11.     cout<<n<<endl;
    
12.     for(int i=1;i<=n;i++)cin>>a[i];
    
13.     int sum=0;
    
14.     int i,j;
    
15.     for(i=1,j=2;i<=n,j<=n;i++)
    
16.     {
    
17.         sum+=a[i];
    
18.         while(i<=j)
    
19.         {
    
20.             if(sum>res)
    
21.             {
    
22.                 res=sum;
    
23.                 sum+=a[j];
    
24.             }
    
25.             j++;
    
26.         }
    
27.         j=i+1;
    
28.     }
    
29.     cout<<sum<<endl;
    
30.     cout<<i<<" "<<j;
    
31.    
    
32. }
    
33. int main()
    
34. {
    
35.     int t;
    
36.     t=1;
    
37.     while(t--)
    
38.     {
    
39.         solve();
    
40.     }
    
41. }

复制代码

为什么我的代码不对，并给出正确代码

FishC

以下是一个示例代码，用于求解数组子序列的最大值以及输出起始位置：

#include <iostream>
using namespace std;

const int N = 1e5 + 5;

int main()
{
    int n;
    cin >> n;
   
    int a[N];
    for (int i = 0; i < n; i++) {
        cin >> a;
    }
   
    int start = 0;
    int maxSum = a[0];
    int currentStart = 0;
    int currentSum = a[0];
   
    for (int i = 1; i < n; i++) {
        if (currentSum < 0) { // 如果当前子序列的和小于0，则将起始位置和当前和重新设置
            currentStart = i;
            currentSum = a;
        } else { // 如果当前子序列的和大于等于0，则将当前和累加
            currentSum += a;
        }
        
        if (currentSum >= maxSum) { // 如果当前子序列的和大于等于最大和，则更新最大和和起始位置
            maxSum = currentSum;
            start = currentStart;
        }
    }
   
    cout << "最大值为：" << maxSum << endl;
    cout << "起始位置为：" << start << endl;
   
    return 0;
}

在这段代码中，我们使用start变量记录最大子序列的起始位置，maxSum变量记录最大子序列的和。currentStart变量记录当前子序列的起始位置，currentSum变量记录当前子序列的和。

我们遍历数组，如果当前子序列的和小于0，则将起始位置和当前和重新设置；如果当前子序列的和大于等于0，则将当前和累加。

在每次更新最大和时，同时也更新起始位置。

最后输出最大值和起始位置即可。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。