崔士塔亚 2018-12-01 05:11 采纳率: 0%
浏览 1011

关于pat上1007 Maximum Subsequence Sum(求最大子列)部分正确

 #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;
    }

总是部分正确.求解答.
图片说明

  • 写回答

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)