Chủ Nhật, 10 tháng 4, 2022

SEQ1 C++


#include <bits/stdc++.h>
#define INF 1000000000000000000
#define maxn 200005
using namespace std;
map<int,long long > getmin;
long long a[maxn],s[maxn],res=-INF;
int n;

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  //  freopen("b.inp","r",stdin);
    //freopen("b.out","w",stdout);
        cin>>n;
        for(int i=1;i<=n;++i){
        cin>>a[i];
        s[i]=s[i-1]+a[i];
        getmin[a[i]]=INF;
    }
    for(int j=1;j<=n;++j){
        if(getmin[a[j]]!=INF){
            res=max(res,s[j]-getmin[a[j]]);
        }
        getmin[a[j]]=min(getmin[a[j]],s[j-1]);
        //cout<<getmin[a[i]]<<" "<<a[i]<<endl;
    }
    cout<<res;
}

Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.