题目1077:最大序列和
来源:互联网 发布:淘宝美工如何自学 编辑:程序博客网 时间:2024/05/29 09:32
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3186
解决:875
- 题目描述:
给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。
对于S的所有非空连续子序列T,求最大的序列和。
变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。
- 输入:
第一行为一个正整数N,第二行为N个整数,表示序列中的数。
- 输出:
输入可能包括多组数据,对于每一组输入数据,
仅输出一个数,表示最大序列和。
- 样例输入:
51 5 -3 2 461 -2 3 4 -10 64-3 -1 -2 -5
- 样例输出:
97-1
- 来源:
- 2006年清华大学计算机研究生机试真题
- 答疑:
- 解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7800-1-1.html
#include<stdio.h>int main(){ int N; long long a[1000]; int i; while(scanf("%d",&N) != EOF) { for(i = 0; i < N; i++) { scanf("%lld",&a[i]); } long long sum = a[0],gsum = a[0]; for(i = 1; i < N; i++) { if(sum <= 0) sum = a[i]; else sum += a[i]; if(sum > gsum) gsum = sum; } printf("%lld\n",gsum); } return 0;}
- 题目1077:最大序列和
- 题目1077:最大序列和
- 题目1077:最大序列和
- 题目1077:最大序列和
- 题目1077:最大序列和
- 题目1077:最大序列和
- 九度OJ 题目1077:最大序列和
- 题目 2 最大子序列和问题
- 题目1480:最大上升子序列和
- 题目1480:最大上升子序列和
- 题目1480:最大上升子序列和
- 题目1480:最大上升子序列和
- 题目1480:最大上升子序列和
- 题目1480:最大上升子序列和
- 九度online-题目1480:最大上升子序列和
- 题目1480:最大上升子序列和:动态规划
- 动态规划经典题目:最大连续子序列和
- 动态规划dp经典题目:最大连续子序列和
- 基于用户的协作性过滤推荐系统(找出相似的电影)
- 此仓库未被更新,仍然使用以前的索引文件。GPG
- 儒略日 儒略历
- 2.信息收集
- Java在acm-icpc的应用
- 题目1077:最大序列和
- OA办公系统项目实战
- Comet & Jetty Continuations
- Servlet 3之异步处理特性
- Android利用MD5码判断字符串是否相等
- 加速Web前端开发知名的HTML5框架
- cf-348A 二分暴力
- 【Android】使用Gallery组件实现图片播放预览
- ubuntu下安装memcached