Thứ Ba, 3 tháng 5, 2022

TONGLT C++

#include <bits/stdc++.h>
using namespace std;
int n, a[1000009];
long long f[1000009],m[1000009];

void nhap()
{
        cin>>n;
        for (int i=1;i<=n;i++) cin>>a[i];
}
void tinh_f()
{
    f[0] = 0;
    for (int i=1;i<=n;i++) f[i] = f[i-1] + a[i];
}
void tinh_min()
{
    m[0] = 0;
    for (int i=1;i<=n;i++)
        if (f[m[i-1]] > f[i]) m[i] = i;
        else m[i] = m[i-1];
}

void xuly()
{
    int x = 1, y;
    int maxx = 0;
    for (int j =1 ;j<=n;j++){
        if (f[j] - f[m[j-1]] > maxx)
        {
            maxx = f[j] - f[m[j-1]];
            y = j;
            x = m[j-1]+1;
        }
    }
    cin>>x>>" ">>y-x+1;
}

int main()
{
    freopen("tonglt.inp", "r", stdin);
    freopen("tonglt.out", "w", stdout);
    nhap();
    tinh_f();
    tinh_min();
    xuly();
}

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.