#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;
}
* Chuyên dạy lập trình ONLINE cho học sinh THCS, THPT *.
Mọi giao lưu, trao đổi, xin liên hệ: Lê Quang Vinh - zalo: 037.803.8755.
Page: Lớp học Code Sky
Group FB1: Ôn thi HSG9 - THTB - TS10 chuyên tin
Group FB2: Học Scratch - Ôn thi Tin học trẻ bảng A
Chủ Nhật, 10 tháng 4, 2022
SEQ1 C++
Đăng ký:
Đăng Nhận xét (Atom)
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.