Cod sursa(job #3259397)

Utilizator dimuDImulescu Luca dimu Data 26 noiembrie 2024 10:44:05
Problema Subsecventa de suma maxima Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,v[1000],m[1000][1000],x,y,maxi=-9999999;
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>v[i];


    for(int i=1;i<=n;i++)
    {
        for(int j=i;j<=n;j++)
        {
            m[i][j]=m[i][j-1]+v[j];
            if(m[i][j]>maxi)
            {
                maxi=m[i][j];
                x=i;
                y=j;
            }

        }

    }
    fout<<maxi<<' '<<x<<' '<<y;





    return 0;
}