Mai intai trebuie sa te autentifici.
Cod sursa(job #1098673)
Utilizator | 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;
}