Pagini recente » Cod sursa (job #2611182) | Cod sursa (job #2526023) | Cod sursa (job #2917610) | Cod sursa (job #2965007) | Cod sursa (job #2784721)
#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int v[6000005];
int n,summax,ii,jj;
void cit()
{
in>>n;
for(int i=1;i<=n;i++)
in>>v[i];
}
void prg()
{
summax=v[1];
ii=1;
jj=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
{
int sum=0;
for(int k=j;k<=i;k++)
sum+=v[k];
if(summax<sum)
{
summax=sum;
jj=j;
ii=i;
}
else if(summax==sum)
{
if(ii-jj+1>i-j+1)
{
jj=j;
ii=i;
}
}
}
out<<summax<<' '<<jj<<' '<<ii;
}
int main()
{
cit();
prg();
return 0;
}