Pagini recente » Cod sursa (job #2196143) | Cod sursa (job #1479829) | Cod sursa (job #1226993) | Cod sursa (job #385051) | Cod sursa (job #865042)
Cod sursa(job #865042)
#include<fstream>
//#include<iostream>
using namespace std;
int s[6000001],N,ma,a,b;
int main()
{
ifstream cin("ssm.in");
ofstream cout("ssm.out");
cin>>N;
s[0]=0;
for(int i=1;i<=N;++i)
{
cin>>s[i];
s[i]=s[i-1]+s[i];
}
int mi=s[1];
int ma=s[1];
for(int i=2;i<=N;++i)
{
for(int j=1;j<i;++j)
if(s[j]<mi)
{
mi=s[j];
a=j;
}
if(s[i]-mi>ma)
{
ma=s[i]-mi;
b=i;
}
}
cout<<ma<<" "<<a+1<<" "<<b;
return 0;
}