int f(int a[],int n) { int ans,i; sum[0]=a[0]; ans=sum[0]; for(i=1;i<n;i++) { if(0<sum[i-1]) sum[i]=sum[i-1]+a[i]; else sum[i]=a[i]; if(ans<sum[i]) ans=sum[i]; } return ans; }