Pagini recente » Istoria paginii runda/simulareaii | Cod sursa (job #1731878) | Cod sursa (job #1894328) | Monitorul de evaluare | Cod sursa (job #2954733)
#include <fstream>
#include <vector>
using namespace std;
ofstream cout("ssm.in");
ifstream cin("ssm.out");
vector<int>v;
int main()
{
int n;
cin>>n;
v.resize(n+1);
for(int i=1;i<=n;i++){
cin>>v[i];
}
int sumaMaxima=0;
int indiceIntial;
int indiceFinal;
for(int i=1;i<=n;i++){//O(n^2)
int sumaCurenta=0;
for(int j=i;j<=n;j++){
sumaCurenta+=v[j];
if(sumaCurenta>sumaMaxima){
sumaMaxima=sumaCurenta;
indiceIntial=i;
indiceFinal=j;
}
}
}
cout<<sumaMaxima<<" "<<indiceIntial<<" "<<indiceFinal<<" ";
return 0;
}