hdu 1231
来源:互联网 发布:博克软件怎么样 编辑:程序博客网 时间:2024/04/29 01:43
hdu 1231
最大连续子序列
相当好呀
精典呀
#include <iostream>
using namespace std;
int dig[10100];
int main()
{
int n;
while(cin>>n&&n)
{
for(int i=0;i<n;i++)
cin>>dig[i];
int num=0;
for(int i=0;i<n;i++)
if(dig[i]<0)
num++;
if(num==n)
cout<<0<<" "<<dig[0]<<" "<<dig[n-1]<<endl;
else
{
int start=0,end=0,max=-9999,sum=0;
for(int i=0,k=0;i<n;i++)
{
sum+=dig[i];
if(sum>max) {max=sum;start=k;end=i;}
if(sum<0) {sum=0;k=i+1;}
}
cout<<max<<" "<<dig[start]<<" "<<dig[end]<<endl;
}
}
return 0;
}
- HDU-1231&HDU-1003
- hdu 1231
- hdu 1231
- hdu 1231
- hdu 1231
- hdu 1231
- hdu 1231
- hdu 1231
- hdu 1231
- hdu 1231
- hdu 1231
- hdu 1231
- hdu 1231
- hdu--1231
- hdu 1231
- HDU-1231
- hdu 1231
- hdu 1231
- OpenLaszlo带给我们什么
- 最常用的UML图包括:用例图、类图、序列图、状态图、活动图、组件图和部署...
- 把struts,hibernate,spring,xml当作仓库
- hdu 1257
- Tomcat Session的管理
- hdu 1231
- iomem
- 数据结构---图(C描述)
- 数据结构---图(C描述)
- MySql数据库
- 在IIS中部署HTTPS服务
- javascript 游览器版本判断(IE FIREFOX)
- 机器学习与数据挖掘
- 戏说敏捷方法