Cod sursa(job #670744)
Utilizator | Ciucanu 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);
}