Cod sursa(job #363750)

Utilizator andreitheo87Teodorescu Andrei-Marius andreitheo87 Data 14 noiembrie 2009 16:43:00
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<fstream>
#include<iostream>
#include<queue>
using  namespace std;
int main()
{
    fstream in("ssm.in",ios::in);
    fstream out("ssm.out",ios::out);
    int n,rez,sc,x,indi,inds;
    in>>n>>x;
	rez = sc = x;
	indi = inds = 1;
	int indci = 1, indcs = 1;
	for(int i=1; i<n; i++)
	{
	    in>>x;
	    sc += x;
	    if( x > sc )
	    {
	        sc = x;
	        indci = indcs = i;
	    } else indcs++;
        if( rez < sc )
        {
            rez = sc;
            indi = indci;
            inds = indcs;
        }
	}
	out<<rez<<" "<<indi+1<<" "<<inds+1<<endl;
	return 0;
}