xynuoj 1827 子串和

1827: 子串和

时间限制: 5000 Sec  内存限制: 64 MB
[提交][状态][讨论版]

题目描述

给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。

输入

第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000)

输出

对于每组测试数据输出和最大的连续子串的和。

样例输入

1
5
1 2 -1 3 -2

样例输出

5

提示

输入数据很多,推荐使用scanf进行输入

来源

nyoj动态规划 

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[1000005];
int dp[1000005];//记录的是以第i个数字结尾的子串的最大的和 
int main(){
	int N,n;
	scanf("%d",&N);
	while(N--){
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
			dp[i]=a[i];
		} 
		int ans=a[0];//ans初始化为0就错了,因为如果和为负值的话,将会小于0,最终结果也将为0,答案错误 
		for(int i=1;i<n;i++){
			dp[i]=max(dp[i-1]+a[i],a[i]);
			ans=max(dp[i],ans);
		}
		printf("%d\n",ans);
	}
	return 0;
}

阅读更多

附加数据库出现1827错误

11-28

各位,rn我在附加数据库时出现以下错误,请各位大虾给予指点.rnrn====================================rn===================rnrn附加数据库 对于 服务器“SSSS\SQLEXPRESS”失败。 (Microsoft.SqlServer.Smo)rnrn------------------------------rn有关帮助信息,请单击: http://go.microsoft.com/fwlink?ProdName=Microsoft+SQL+Server&ProdVer=9.00.1399.00&EvtSrc=Microsoft.SqlServer.Management.Smo.ExceptionTemplates.FailedOperationExceptionText&EvtID=附加数据库+Server&LinkId=20476rnrn------------------------------rn程序位置:rnrn 在 Microsoft.SqlServer.Management.Smo.Server.AttachDatabase(String name, StringCollection files, String owner)rn 在 Microsoft.SqlServer.Management.SqlManagerUI.AttachDatabaseData.PrimaryFile.Attach()rn 在 Microsoft.SqlServer.Management.SqlManagerUI.AttachDatabase.SendDataToServer()rnrn===================================rnrn执行 Transact-SQL 语句或批处理时发生了异常。 (Microsoft.SqlServer.ConnectionInfo)rnrn------------------------------rn程序位置:rnrn 在 Microsoft.SqlServer.Management.Common.ServerConnection.ExecuteNonQuery(String sqlCommand, ExecutionTypes executionType)rn 在 Microsoft.SqlServer.Management.Common.ServerConnection.ExecuteNonQuery(StringCollection sqlCommands, ExecutionTypes executionType)rn 在 Microsoft.SqlServer.Management.Smo.ExecutionManager.ExecuteNonQuery(StringCollection queries)rn 在 Microsoft.SqlServer.Management.Smo.Server.AttachDatabaseWorker(String name, StringCollection files, String owner, AttachOptions attachOptions)rn 在 Microsoft.SqlServer.Management.Smo.Server.AttachDatabase(String name, StringCollection files, String owner)rnrn===================================rnrnCREATE DATABASE 或 ALTER DATABASE 失败,因为结果数据库的累计大小将超出每 数据库 为 4096 MB 的数据库的累计。 (.Net SqlClient Data Provider)rnrn------------------------------rn有关帮助信息,请单击: http://go.microsoft.com/fwlink?ProdName=Microsoft+SQL+Server&ProdVer=09.00.1399&EvtSrc=MSSQLServer&EvtID=1827&LinkId=20476rnrn------------------------------rn服务器名称: SSSS\SQLEXPRESSrn错误号: 1827rn严重性: 16rn状态: 2rn行号: 1rnrnrn------------------------------rn程序位置:rnrn 在 System.Data.SqlClient.SqlConnection.OnError(SqlException exception, Boolean breakConnection)rn 在 System.Data.SqlClient.SqlInternalConnection.OnError(SqlException exception, Boolean breakConnection)rn 在 System.Data.SqlClient.TdsParser.ThrowExceptionAndWarning(TdsParserStateObject stateObj)rn 在 System.Data.SqlClient.TdsParser.Run(RunBehavior runBehavior, SqlCommand cmdHandler, SqlDataReader dataStream, BulkCopySimpleResultSet bulkCopyHandler, TdsParserStateObject stateObj)rn 在 System.Data.SqlClient.SqlCommand.RunExecuteNonQueryTds(String methodName, Boolean async)rn 在 System.Data.SqlClient.SqlCommand.InternalExecuteNonQuery(DbAsyncResult result, String methodName, Boolean sendToPipe)rn 在 System.Data.SqlClient.SqlCommand.ExecuteNonQuery()rn 在 Microsoft.SqlServer.Management.Common.ServerConnection.ExecuteNonQuery(String sqlCommand, ExecutionTypes executionType)rnrn

没有更多推荐了,返回首页