Cod sursa(job #615836)

Utilizator laurionLaurentiu Ion laurion Data 11 octombrie 2011 01:44:08
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 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;scanf("%d",&n);for(;n;--n){scanf("%d ",&x);best=x+(best>0)?best:0;if(maxSum<best)maxSum=best;}printf("%d\n",maxSum);return 0;}