Cod sursa(job #670744)

Utilizator codrut94Ciucanu Codrin codrut94 Data 29 ianuarie 2012 22:21:21
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include<cstdio>
#define INF 0x3f3f3f3f
using namespace std;

int n,x,s,mins,prim,ult,min,maxi;
int main(){
    freopen("ssm.in","r+",stdin);
    freopen("ssm.out","w+",stdout);
    scanf("%d",&n);
	maxi=-INF;
    for(int i=1;i<=n;++i)
	{	scanf("%d",&x); s+=x;
        if(s-mins>maxi) prim=min+1, ult=i, maxi=s-mins;
        if(s<mins) min=i, mins=s;
    }
	printf("%d %d %d",maxi,prim,ult);
}