九度1077
来源:互联网 发布:英雄联盟现在知乎 编辑:程序博客网 时间:2024/04/29 06:07
最大子串和
- 题目描述:
给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。
对于S的所有非空连续子序列T,求最大的序列和。
变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。
- 输入:
第一行为一个正整数N,第二行为N个整数,表示序列中的数。
- 输出:
输入可能包括多组数据,对于每一组输入数据,
仅输出一个数,表示最大序列和。
#include <stdio.h>#include <limits.h> int main(){ long long input; int N, i; long long max, tmp; while (scanf ("%d", &N) != EOF){ max = LLONG_MIN; tmp = 0; for (i=0; i<N; ++i){ scanf ("%lld", &input); if (tmp > 0) tmp = tmp + input; else tmp = input; if (tmp > max) max = tmp; } printf ("%lld\n", max); } return 0;}
对于long long
#include<iostream>中
__int64 t;
scanf("%I64d",&t);
printf("I64d\n",a);
0 0
- 九度1077
- 九度oj 1077
- 九度1077 最大序列和
- 九度oj-1077-最大序列和
- 九度 1077最大序列和(DP)
- 九度1077(最大序列和)
- 九度OJ 1077 最大序列和
- 九度1077 最大子序列和
- 【九度OJ】:九度OJ 1050
- 【九度OJ】:九度OJ 1053
- 【九度OJ】:九度OJ 1056
- 【九度OJ】:九度OJ 1059
- 【九度OJ】:九度OJ 1206
- 人生九度
- 九度oj1181
- 九度oj1207
- 九度oj1182
- 九度o j1026
- android 打不工程文件的报错 An error has occurred. See error log for more details. java.lang.NullPointerExcep
- java中的File与“流”
- 解决未定义类型错误
- 转:js中scrollHeight,scrollWidth,scrollLeft,scrolltop等差别介绍
- qt与SQLite数据库
- 九度1077
- 3D模型(obj文件)加载及纹理显示
- ORACLE数据库导入ACCESS数据库数据
- lua非全局函数
- 数据库的读写分离
- Oracle数据库移植到MySQL实战
- 大数据实时处理:百分点实时计算架构和算法
- Lua5.1中的API函数
- Windows Azure 网站自愈