最大连续子序列--acm2479
来源:互联网 发布:java多泛型转换 编辑:程序博客网 时间:2024/06/07 22:03
折腾了好久才ac了。
Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:
Your task is to calculate d(A).
#include int main(){ int case_num; scanf("%d",&case_num); while(case_num--){ int len; scanf("%d",&len); int a[len]; int i; for(i=0;i<len;i++){ scanf("%d",&a[i]); } int dp[len]; int maxsum=-99999,lsum=a[0],rsum=a[len-1],lcur,rcur; dp[0]=a[0]; int lc_sum=a[0]; for(lcur=1;lcur<len;lcur++){ lc_sum+=a[lcur]; if(lc_sum<a[lcur]){ lc_sum=a[lcur]; } if(lsum<lc_sum){ lsum=lc_sum; } dp[lcur]=lsum; } int rc_sum=a[len-1]; if(maxsum<dp[len-2]+rsum){ maxsum=dp[len-2]+rsum; } for(rcur=len-2;rcur>0;rcur--){ rc_sum+=a[rcur]; if(rc_sum<a[rcur]){ rc_sum=a[rcur]; } if(rsum<rc_sum){ rsum=rc_sum; } if(maxsum<dp[rcur-1]+rsum){ maxsum=dp[rcur-1]+rsum; } } printf("%d\n",maxsum); } return 0;}
- 最大连续子序列--acm2479
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- kfs代码研究(二、meta server处理流程)
- C语言链表的创建、插入、查找、删除、清空操作
- 使用Validator改进数据向导生成的Flex应用
- Android模拟机出现Installation failed due to invalid APK file错误
- java哈希表
- 最大连续子序列--acm2479
- FLEX学习笔记:TileList点击到不同的部分,返回的event.target类型
- kfs代码研究(三、meta server具体消息处理)
- java读取配置文件的几种方法
- 一步一步构建自己的launcher(V0.1——提供功能入口)(2)
- oracle学习笔记--游标(一)
- kfs代码研究(四、LayoutManager分析)
- 我的n81
- Microsoft Foundation Class Library Version 7.0(MFC类结构图7.0)