#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.
解决 无用评论 打赏 举报
悬赏问题
- ¥50 如何用脚本实现输入法的热键设置
- ¥20 我想使用一些网络协议或者部分协议也行,主要想实现类似于traceroute的一定步长内的路由拓扑功能
- ¥30 深度学习,前后端连接
- ¥15 孟德尔随机化结果不一致
- ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
- ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
- ¥15 谁有desed数据集呀
- ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100
- ¥15 关于#hadoop#的问题
- ¥15 (标签-Python|关键词-socket)