Cod sursa(job #670747)

Utilizator codrut94Ciucanu Codrin codrut94 Data 29 ianuarie 2012 22:25:02
Problema Subsecventa de suma maxima Scor 100
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);
}