最大子段和问题

最后，我们来提供输入输出数据，由你来写一段程序，实现这个算法，只有写出了正确的程序，才能继续后面的课程。

输入

第1行：整数序列的长度N（2 <= N <= 50000)
第2 - N + 1行：N个整数（-10^9 <= A[i] <= 10^9）

输出

输出最大子段和。

输入示例

6
-2
11
-4
13
-5
-2

输出示例

20

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
__int64  dp[50500],a[50500];
__int64 max(__int64 x,__int64 y)
{if(x<y)
return y;
else
return x;
}
int main()
{int n;
dp[0]=0;
 scanf("%d",&n);
 for(int i=1;i<=n;i++)
 {scanf("%I64d",&a[i]);
 dp[i]=max(dp[i-1]+a[i],a[i]);
}
__int64 ans=-1000000000000;
for(int i=1;i<=n;i++)
ans=max(ans,dp[i]);
printf("%I64d\n",ans);
}