Cod sursa(job #615839)

Utilizator laurionLaurentiu Ion laurion Data 11 octombrie 2011 02:03:59
Problema Subsecventa de suma maxima Scor 65
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<cstdio>
int main(){freopen("ssm.in","r",stdin);freopen("ssm.out","w",stdout);int n,best=0,maxSum=-0x3f3f3f3f,x,begin,end,i1;scanf("%d",&n);for(int i=0;i<n;++i){scanf("%d ",&x);if(best>0)best=x+best;else best=x,i1=i;if(maxSum<best)maxSum=best,begin=i1+1,end=i+1;}printf("%d %d %d\n",maxSum,begin,end);return 0;}