HDU 1003 MAX SUM
来源:互联网 发布:淘宝店铺发布宝贝 编辑:程序博客网 时间:2024/05/07 18:01
贪心法;
从头到尾遍历,控制好头指针和尾指针的位置即可;
AC代码如下:
#include <stdio.h>int s1[100100];int main(){ int T,n,i,s,l,r,sum,f,t; scanf("%d",&T); f=0; t=T; while(T--) { f++; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&s1[i]); } int sum1=s1[0]; s=0; l=0; r=0; sum=0; for(i=0;i<n;i++) { sum+=s1[i]; if(sum1<=sum) { sum1=sum; r=s; l=i; } if(sum<0) { s=i+1; sum=0; } } printf("Case %d:\n",f); printf("%d %d %d\n",sum1,r+1,l+1); if(T!=0) { printf("\n"); } } return 0;}
0 0
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- hdu 1003 Max Sum
- HDU-1003 max sum
- HDU 1003 - Max Sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- HDU 1003 Max Sum
- hdu 1003 max sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- Hdu 1003 - Max Sum
- HDU-1003-Max Sum
- hdu - 1003 - Max Sum
- 【C++ Primer】【学习笔记】【第八章】标准IO库之:文件的输入和输出
- 随时随地和个性化——移动互联网
- iOS开发技巧- Code Snippet拖拽代码到你的工程
- Java基础——变量及数据类型
- MQTT协议说明及测试
- HDU 1003 MAX SUM
- 机器学习(Machine Learning)&深度学习(Deep Learning)资料
- game站在tech的风头浪尖
- 数据结构实验四——链栈
- Windows 下 FSL的安装步骤
- IT文章 c#中三种Timer的使用
- HDU-2547-无剑无我
- php5.3以后不支持类名做构造方法,命名空间 加自动引入无法触发类名构造方法
- domino生成树