Pagini recente » Cod sursa (job #361761) | Cod sursa (job #2759885) | Cod sursa (job #990800) | Cod sursa (job #1979575) | Cod sursa (job #586872)
Cod sursa(job #586872)
#include <fstream>
using namespace std;
FILE *f,*s;
int i,j,k,l,m,n;
int v[6000000];
int main()
{
ifstream fin("ssm.in");
ofstream fout("ssm.out");
fin>>n;
int in=0;
int sf=0;
int rz=0;
m=0;
for(i=1;i<=n;i++)
{
fin>>v[i];
v[i]+=v[i-1];
if(v[i]-v[m]>=rz)
{
in=m+1;
sf=i;
rz=v[i]-v[m];
}
if(v[i]<v[m])
m=i;
}
fout<<rz<<" "<<in<<" "<<sf<<"\n";
return 0;
}