Pagini recente » Cod sursa (job #2539999) | Cod sursa (job #2650961) | Cod sursa (job #2573291) | Cod sursa (job #898873) | Cod sursa (job #586873)
Cod sursa(job #586873)
#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;
}