#include<string>
#include<vector>
#include<sstream>
#include<iostream>
using namespace std;
vector<int>dic;
int main(){
int a,sum=0,star=0,star1=0,fina=0,n=0,now=0;
bool t=true;
string b,c;
getline(cin,b);
getline(cin,b);
stringstream ss(b);
while(ss>>a){
now+=a;
if(now<0)
{now=0;t=true;}
if(now>0){
if(t){
star1=n;t=false;}
if(sum<now){
sum=now;fina=n;
star=star1;
}}
n++;//cout<<a<<endl;
}
cout<<sum;
if(sum!=0)
cout<<' '<<star<<' '<<fina;
else cout<<' '<<star<<' '<<n-1;
}
关于pat上1007 Maximum Subsequence Sum(求最大子列)部分正确
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答
- best335 2019-09-03 18:05关注
我也是这样仔细读下题吧:Now you are supposed to find the largest sum, together with the first and the last numbers of the maximum subsequence.
解决 无用评论 打赏 举报
悬赏问题
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题
- ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)
- ¥20 matlab yalmip kkt 双层优化问题
- ¥15 如何在3D高斯飞溅的渲染的场景中获得一个可控的旋转物体
- ¥88 实在没有想法,需要个思路
- ¥15 MATLAB报错输入参数太多
- ¥15 python中合并修改日期相同的CSV文件并按照修改日期的名字命名文件
- ¥15 有赏,i卡绘世画不出
- ¥15 如何用stata画出文献中常见的安慰剂检验图
- ¥15 c语言链表结构体数据插入