Pagini recente » Cod sursa (job #419394) | Istoria paginii runda/79535327715211599 | Cod sursa (job #496290) | Cod sursa (job #433474) | Cod sursa (job #2191670)
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,i,j,x,s,v[6000001],a,b,maxim,d;
int main()
{
f>>n;
for(i=1;i<=n;i++)
{
f>>x;
s+=x;
v[i]=s;
if(v[i]>maxim) {maxim=v[i]; a=1; b=i; d=b;}
}
for(i=2;i<n;i++)
for(j=i+1;j<=n;j++)
{
s=v[j]-v[i-1];
if(s>maxim) {maxim=s; a=i; b=j; d=b-a+1;}
else if(s==maxim && j-i+1<d) {a=i; b=j;}
}
g<<maxim<<' '<<a<<' '<<b;
}