Cod sursa(job #1824942)

Utilizator Cristi_ChiraChira Cristian Cristi_Chira Data 8 decembrie 2016 16:35:32
Problema Subsecventa de suma maxima Scor 35
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <fstream>
#include <limits.h>
#include <climits>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[100001];
int sume[100001];
int main()
{
    int n, k, i, suma=0, m=-(1<<31)+1, iI, iF;
    f>>n;

    for(i=1; i<=n; i++)
        f>>v[i];
    sume[0]=0;
    for(i=1; i<=n; i++)
        sume[i]=sume[i-1]+v[i];
    for(int k=1; k<=n; k++){
    for(i=k; i<=n; i++)
    {
        suma=sume[i]-sume[i-k];
        if(m<suma)
        {
            m=suma;
            iI=i-k+1;
            iF=i;
        }
    }
    }
    g<<m<<" "<<iI<<" "<<iF;




    return 0;
}