Tìm giá lớn nhất (3)

Xem dạng PDF
Gửi bài giải
Mã bài: timgiatrilonnhat2
Điểm: 2 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Dữ liệu vào: stdin
Dữ liệu ra: stdout
Tác giả:
pchongit, pchong
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch

Ví dụ

intput output
7
8 2 4 -5 9 1 -3		 20

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    Artemis18  đã bình luận lúc 20, Tháng 6, 2026, 16:09

    include <bits/stdc++.h>

    using namespace std; long long n,i,a[1000007],f[1000007],k[1000007],res; int main() { iosbase::syncwithstdio(0); cin.tie(0); cout.tie(0); cin>>n; f[0]=LLONGMIN; for(i=1;i<=n;i++) { cin>>a[i]; f[i]=max(f[i-1],a[i]); }

    k[n+1]=LLONG_MAX;
for(i=n;i>=1;i--)
{
    k[i]=min(k[i + 1], a[i]);
}

res=LLONG_MIN;
for(i=2;i&lt;n;i++)
{
    res=max(res,a[i]+f[i-1]-k[i+1]);
}
cout<&lt;res;
return 0;

    }