Cod sursa(job #1098673)

Utilizator DantePlop Daniel Dante Data 5 februarie 2014 00:02:52
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;

ofstream fout("ssm.out");
int main(){
  
  int n,m,sum=0,max=0,ss,se;
  vector<int> seq;
  cin>>n;
  for(int i=0; i<n; ++i){
    cin>>m;
    seq.push_back(m);
  }
  for(int fwd=0; fwd<seq.size(); ++fwd){
    for(int bck=seq.size()-1; bck>=fwd; --bck){
      for(int elem=bck; elem >=fwd; --elem){
	sum+=seq[elem];
      }
      if(sum > max){
	max=sum;
	ss=fwd;
	se=bck;
      }
      //      cout<<"Sum is: "<<sum<<endl;
      sum=0;
    }
  }
  /*for(std::vector<int>::iterator it=seq.begin(); it!=seq.end(); ++it){
    cout<<*it<<" ";
    //    seq.pop_back();
}
  cout<<endl;
  */
  fout<<max<<" "<<++ss<<" "<<++se<<" "<<endl;
  return 0;
}