Pagini recente » Cod sursa (job #2818530) | Cod sursa (job #2979307) | Cod sursa (job #1521855) | Cod sursa (job #291747) | Cod sursa (job #1442259)
#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 = 0; 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];
sfarsit=i;}
else
sume_partiale[i]=v[i]+sume_partiale[i-1];
if(maxim<sume_partiale[i])
maxim=sume_partiale[i];
inceput=i;
}
fout<<maxim;
fout<<inceput;
fout<<sfarsit;
}