Pagini recente » Cod sursa (job #241985) | Cod sursa (job #2777167) | Cod sursa (job #1352220) | Cod sursa (job #411932) | Cod sursa (job #1442270)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,j,v[1000],sume_partiale[1000],maxim,sfarsit,inceput;
int main ()
{
fin>>n;
for (int i = 1; i <= n; i++){
fin>>v[i];
}
sume_partiale[0]=v[0];
maxim=v[0];
for(int i=1;i<n;i++){
if(v[i]>v[i]+sume_partiale[i-1])
{
sume_partiale[i]=v[i];
inceput=i;}
else
sume_partiale[i]=v[i]+sume_partiale[i-1];
if(maxim<sume_partiale[i])
maxim=sume_partiale[i];
sfarsit=i;
}
fout<<maxim<<" ";
fout<<inceput<<" ";
fout<<sfarsit;
}