Max Num
来源:互联网 发布:手机能注册淘宝网店吗 编辑:程序博客网 时间:2024/05/22 17:05
Given 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.
The 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)
#include <stdio.h>int data[100000];int main(){ int i,j,k,l,sum,b,e,max=0,t; scanf("%d",&i); for (j=1;j<=i;j++) { max = -100000; scanf("%d",&k); for (sum=0, l=0, t=0 , e=0;l<k;l++) { scanf("%d",&data[l]); if (sum>=0) { sum+=data[l]; } else { sum = data[l]; t = l; } if (sum>max) { max = sum; b = t; e = l; } } printf("Case %d:\n",j); printf("%d %d %d\n",max,b+1,e+1); if (j != i) printf("\n"); } return 1;}
阅读全文
0 0
- max num
- Max Num
- Max Num
- Max Num
- HDOJ 1003 - Max Num
- 2071 Max Num
- HDU 2071 Max Num
- HDU_2071 Max Num
- Max Num 2071
- nefu 650 max num
- 2071 Max Num
- HDUJ 2071 Max Num
- HDU 2071 Max Num
- hdu-2071-Max Num
- hd 2071 Max Num
- hdu 2071 Max Num
- HDU 2071 Max Num
- HDU 2071 Max Num
- 关于迅雷与优酷
- centos7自学之7-rabbitmq的安装与配置
- Linux下如何不停止服务,清空nohup.out文件
- CentOS如何修改yum源
- 贪心算法
- Max Num
- 大数据、人工智能如何融合?来自微软、阿里、滴滴、科大讯飞等的 120 多位专家要用 3 天为你解答!
- [LC]289. Game of Life
- 枫叶红尽黄叶飞
- el表达式的应用小结
- mac上解决eclipse Android sdk content loader %0的问题
- Win10局域网远程
- Express+socket.io
- CListView