蒋春英-6分.txt

来自「这是很不错的计算机算法」· 文本 代码 · 共 34 行

#include<fstream.h>
	ofstream out("output.txt");
    ifstream fin("input.txt",ios::nocreate);
	maxsum(int n,int *a)
{
	int i;
	int sum=0;
	int b=0;
    for(i=0;i<n;i++)
	{
		if(b>0)b+=a[i];
		else b=a[i];
		if(b>sum)sum=b;
	}
	return sum;
}
void main()
{
	int num ,i;
	int *arry;
   	fin>>num;
	if(num>0)
	{
	 arry=new int[num];
	for(i=0;i<num;i++)
	{
		fin>>arry[i];
	}
	out<<maxsum(num,arry)<<endl;
	delete []arry;
	}
	else out<<"input error"<<endl;
}