HDU 1003
来源:互联网 发布:javascript权威 编辑:程序博客网 时间:2024/05/15 07:23
- #include <iostream>
- using namespace std;
- int main()
- {
- int j,i,k,n,m,t;
- int a[100002];
- scanf("%d",&t);
- for (j=1;j<=t;j++)
- {
- scanf("%d",&n);
- for (i=0;i<n;i++)
- {
- scanf("%d",&a[i]);
- }
- int sum=0,maxsum=-1001,first =0, last = 0, temp = 1;
- for (i=0;i<n;i++)
- {
- sum += a[i];
- if (sum > maxsum)
- {
- maxsum = sum;first = temp;last = i+1;
- }
- if (sum < 0)
- {
- sum = 0;temp = i+2;
- }
- }
- printf("Case %d:\n%d %d %d\n",j,maxsum,first,last);
- if (j!=t)
- {
- printf("\n");
- }
- }
- return 0;
- }
- 随着i不断更新maxsum的值,如果为负数,加上下一个数不论这个数是正负,和值必定比这个数下,所以置前负值为0.若全为负数,则只需保留当前最大的负数即可。
0 0
- HDU-1231&HDU-1003
- HDU 1003
- hdu 1003
- hdu 1003
- HDU 1003
- HDU 1003
- hdu 1003
- hdu 1003
- hdu 1003
- hdu 1003
- hdu 1003
- hdu 1003
- hdu 1003
- hdu 1003
- HDU-1003
- HDU 1003
- hdu 1003
- HDU 1003
- Android 自定义SnakeBar
- 2.结构型.1.组合模式
- Summary Ranges
- zoj1171题解
- 2.结构型.2.适配器模式
- HDU 1003
- 收集android上开源的酷炫的交互动画和视觉效果:Interactive-animation
- tomcat 下配置ajax 跨域 访问
- 78. Subsets
- 2.结构型.3.装饰模式
- 点 圆 圆柱 类族设计——基类 点
- R语言-文本分析
- 回调函数_注册
- 跑步