崔士塔亚 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.

    评论

报告相同问题?

悬赏问题

  • ¥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语言链表结构体数据插入