Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
long n;
cin >> n;
vector<long> a(n);
vector<long> s(n);
for (long i=0; i<n; i++) cin >> a[i];
for (long i=0; i<n; i++)
{
long j = 0;
while (j<n && (a[i]<=a[j] || j<=i))
{
if (a[j]<a[i]) s[i] = 0;
else s[i] += a[i];
j ++;
}
}
cout << *max_element(s.begin(), s.end());
}
$\\$
`@Daoanhviet96`
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
2901
47812
1863
Nộp lại thử xem
2901
47812
1863
Vừa sửa code xong ._.
4327
2527
1957
ok rồi
2901
47812
1863
ac chưa ._.?
41
10578
29
giúp mình câu này đi: https://hoidap247.com/cau-hoi/4823083
0
50
0
bài này ý tưởng là gì ạ, em đọc ko hiểu lắm
2901
47812
1863
s[i] là diện tích biển quảng cáo lớn nhất bắt đầu từ a[i]
0
70
0
b ơi nếu bài này N<=10^6 thì làm thế nào đc bài b độ phức tạp là O(N^2) rồi