Pagini recente » Cod sursa (job #3309191) | Cod sursa (job #3322102) | Cod sursa (job #3316134) | Cod sursa (job #3316135) | Cod sursa (job #3324610)
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n;
int v[6000005];
int main()
{
cin>>n;
for(int i = 1; i<=n; i++)
{
cin>>v[i];
}
int smax = v[1];
int st = 1;
int dr = 1;
for(int i = 1; i<=n; i++)
{
for(int j = 1; j<=n; j++)
{
int sum = 0;
for(int k = i; k<=j; k++)
{
sum += v[k];
}
if(sum > smax)
{
smax = sum;
st = i;
dr = j;
}
else if(sum == smax && i < st)
{
st = i;
dr = j;
}
else if(sum == smax && i == st && j < dr)
{
dr = j;
}
}
}
cout<<smax<<" "<<st<<" "<<dr;
return 0;
}