Pagini recente » Cod sursa (job #1920390) | Cod sursa (job #2446959) | Cod sursa (job #944162) | Cod sursa (job #1809830) | Cod sursa (job #1423390)
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int a[100], sp[100],smax,x,n,k;
int main()
{
f>>n;
for(int i=1;i<=n;i++)
f>>a[i];
sp[0]=0;
sp[1]=a[1];
for(int i=2;i<=n;i++)
sp[i]=sp[i-1]+a[i];
smax=a[1];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{x=sp[j]-sp[i-1];
if(x>smax)smax=x;
}
g<<smax;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{x=sp[j]-sp[i-1];
if(x==smax){g<<' '<<i<<' '<<j;k++;}
if(k==1)break;
}
return 0;
}