#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.