90分!第一点WA,蒟蒻召唤神犇!
查看原帖
90分!第一点WA,蒟蒻召唤神犇!
583916
tjer楼主2022/3/24 22:37

this is wrong code

#include<bits/stdc++.h>
using namespace std;
int solution(vector<int> &nums){
    vector<int> minn(nums.size()+5);
    vector<int> maxx(nums.size()+5);
    minn[0]=1;maxx[0]=1;
    for(int i=1;i<=nums.size();i++){
        maxx[i]=max(maxx[i-1]+nums[i-1],minn[i-1]+nums[i-1]);
        maxx[i]=max(maxx[i],nums[i-1]);
        minn[i]=min(maxx[i-1]+nums[i-1],minn[i-1]+nums[i-1]);
        minn[i]=min(minn[i],nums[i-1]);
    }
    int ans=-0x3f3f3f3f;
    for(int i=1;i<=nums.size();i++){
        ans=max(ans,maxx[i]);
    }
    return ans;
}
int main(){
    int n,flag;
    cin>>n;
    vector<int> nums;
    int a;
    for(int i=0;i<n;i++){
        cin>>a;
        nums.push_back(a);
    }
    cout<<solution(nums)<<endl;
    return 0;
}

球球dalao看看我哪儿有问题

2022/3/24 22:37
加载中...