Cod sursa(job #2949357)

Utilizator MihneaLoxGheorghe Mihnea Florentin MihneaLox Data 30 noiembrie 2022 15:11:28
Problema Subsecventa de suma maxima Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
#include <vector>

std::ifstream fin("ssm.in");
std::ofstream fout("ssm.out");

int main(){

    int n;
    fin>>n;
    std::vector<std::vector<int>>matrix(n+1,std::vector<int>(n,0));
    for(int i=0;i<n;++i)
        fin>>matrix[0][i];

    int x,y,max=0;

    for(int i=1;i<=n;++i){
        for(int j=i;j<n;++j){
            matrix[i][j]=matrix[i-1][j-1]+matrix[0][j];
            if(matrix[i][j]>max)
                max=matrix[i][j],x=i,y=j+1;
        }
    }

    fout<<max<<" "<<x<<" "<<y;

    fin.close();
    fout.close();
    return 0;
}