Pagini recente » Cod sursa (job #2097662) | Cod sursa (job #53092) | Cod sursa (job #3206719) | Cod sursa (job #1710234) | Cod sursa (job #2710669)
#include <fstream>
using namespace std;
int v[6000005];
int main()
{
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n, sum=0, msum=0, a, b; /// a este i, b este j
cin>>n;
for(int i=0; i<n; i++)
{
cin>>v[i];
}
for(int i=0; i<n; i++)
{
for(int j=n; j>i; j--)
{
for(int k=i; k<=j; k++)
{
sum+=v[k];
}
if(sum>msum)
{
msum=sum;
a=i+1;
b=j+1;
}
else if(sum==msum)
{
if(v[i]<v[a-1])
{
a=i+1;
b=j+1;
}
else if(j-i<b-a)
{
a=i+1;
b=j+1;
}
}
sum=0;
}
}
cout<<msum<<" "<<a<<" "<<b;
return 0;
}