Pagini recente » Cod sursa (job #957317) | Cod sursa (job #1825042) | Cod sursa (job #1589582) | Cod sursa (job #624133) | Cod sursa (job #473960)
Cod sursa(job #473960)
#include <fstream>
using namespace std;
int n,a[6000001],k,s,t;
int main()
{
ifstream f("ssm.in",ios::in);
ofstream g("ssm.out",ios::out);
f>>n;
int sum,max=-2147483647;
for(int i=1;i<=n;i++)
f>>a[i];
for(int i=1;i<=n;i++)
for(int j=1;j<=n-i+1;j++)
{sum=0;
for(int k=j;k<=i+j-1;k++)
sum+=a[k];
if(sum>max)
{max=sum;
s=j;
t=i+j-1;
}
else
if(sum==max)
{
if(j<s)
{s=j;
t=i+j-1;
} else if(j==s)
if(i<t-s+1)
{s=j;
t=i+j-1;
}
}
}
g<<max<<" "<<s+1<<" "<<t;
}