Cod sursa(job #363749)

Utilizator andreitheo87Teodorescu Andrei-Marius andreitheo87 Data 14 noiembrie 2009 16:35:54
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<fstream>
#include<iostream>
#include<queue>
using  namespace std;
int main()
{
	freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    int n,rez,sc,x,indi,inds;
	scanf("%d",&n);
	scanf("%d",&x);
	rez = sc = x;
	indi = inds = 1;
	int indci = 1, indcs = 1;
	for(int i=1; i<n; i++)
	{
	    scanf("%d", &x);
	    sc += x;
	    if( x > sc )
	    {
	        sc = x;
	        indci = indcs = i;
	    } else indcs++;
        if( rez < sc )
        {
            rez = sc;
            indi = indci;
            inds = indcs;
        }
	}
    printf("%d %d %d\n",rez,indi+1,inds+1);
	return 0;
}