杭电1003 java_杭电ACM1003题怎么理解？

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

http://acm.hdu.edu.cn/showproblem.php?pid=1003

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 99208 Accepted Submission(s): 22835

Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.

InputThe first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line starts with a number N(1<=N<=100000), then N integers followed(all the integers are between -1000 and 1000).

OutputFor each test case, you should output two lines. The first line is "Case #:", # means the number of the test case. The second line contains three integers, the Max Sum in the sequence, the start position of the sub-sequence, the end position of the sub-sequence. If there are more than one result, output the first one. Output a blank line between two cases.

Sample Input2

5 6 -1 5 4 -7

7 0 6 -1 1 -6 7 -5

Sample OutputCase 1:

14 1 4

Case 2:

7 1 6

杭电1003 java_杭电ACM1003题怎么理解？相关推荐

航电系统JAVA_航电系统
航电系统全称"综合航空电子系统",是现代化战斗机的一个重要组成部分,战斗机的作战性能与航空电子系统密切相关. 目录 1简介 2航电系统的发展 ·航电系统向深度和广度发展 ·开放式航 ...
2019年杭电多校第一场 1001题blank（DP）HDU6578
2019年杭电多校第一场 1001题blank(DP)HDU6578 解决思路,开一个DP数组来存储0 1 2 3四个字符最后出现的位置,并且在DP中已经==排好序==. DP开四维,DP[i][j] ...
电气论文实现：考虑储能和可再生能源误差的售电公司购售电策略（有代码数据）
个人电气博文目录链接: 学好电气全靠它,个人电气博文目录(持续更新中-) 结果图购售电策略目标函数售电公司的主要收益来自于购售电前后的电价差.购售电模型主要以售电公司的收益最大为目标,其中售电部 ...
拼团商城小程序高保真原型模板、支付、优惠券、客服、物流、收藏、足迹、优惠券、订单管理、评价、设置、地址、售后、拼团、消息通知、商城小程序、电商小程序、拼团电商、移动端电商、高保真电商、电商app
主要功能:首页:(轮播图.活动快速入口.商品推荐).搜索分类: 商品分类(三级显示).商品详情.拼团or单独购买.订单结算.拼团状态消息:(客服.通知.物流.活动)我的:收藏.足迹.优惠券.订单 ...
电商平台营销活动玩法大全、拓客、吸粉、裂变、引流、团购返现、限时折扣、找人代付、砍价代付、多人拼团、优惠套餐、秒杀折扣、满减优惠、电商营销、电商推广、商品促销、营销红包、Axure原型、rp原型
电商平台营销活动玩法大全.拓客.吸粉.裂变.引流.团购返现.限时折扣.找人代付.砍价代付.多人拼团.优惠套餐.秒杀折扣.满减优惠.电商营销.电商推广.商品促销.营销红包.Axure原型.rp原型 Ax ...
web电商系统、电商平台WEB端交互原型模板、用户中心、会员中心、优惠券、积分、互动社区、运营推广、内容推荐、商品展示、订单流程、订单管理、售后及服务、Axure原型、rp原型、电商原型、商城系统原型
作品介绍:web电商系统.电商平台WEB端交互原型模板.用户中心.会员中心.优惠券.积分.互动社区.运营推广.内容推荐.商品展示.订单流程.订单管理.售后及服务等完整的电商体系功能架构和业务流程 Ax ...
【Axure电商原型】电商app高保真原型、移动端通用版电商app模板、用户中心、会员体系、签到、高保真商城app、rp原型、直播、运营活动、订单管理、售后退款、电商系统、购物车、高保真移动端电商
[Axure电商原型]电商app高保真原型.移动端通用版电商app模板.用户中心.会员体系.高保真商城app.rp原型.订单流程.运营活动.订单管理.售后及服务.电商系统.购物车.高保真移动端电商.店 ...
亚马逊跨境电商和国内的电商平台哪个好？
亚马逊跨境电商和国内的电商平台哪个好? 现在很多人选择了电商,因为这很符合现在的趋势.不论是哪个年龄段的人都喜欢网上购物,因此电商才会越来越好.这时候就有人开展了国外的生意,也就是跨境电商.国外最好的 ...
Java生鲜电商平台-生鲜电商高并发下的接口幂等性实现与代码讲解
说明:Java生鲜电商平台-生鲜电商高并发下的接口幂等性实现与代码讲解,实际系统中有很多操作,是不管做多少次,都应该产生一样的效果或返回一样的结果.例如: 前端重复提交选中的数据,应该后台只产生对应这 ...

杭电1003 java_杭电ACM1003题怎么理解？

杭电1003 java_杭电ACM1003题怎么理解？相关推荐

最新文章

热门文章