Pagini recente » Cod sursa (job #1790316) | Cod sursa (job #128208) | Cod sursa (job #965418) | Cod sursa (job #592017) | Cod sursa (job #2356276)
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out ("ssm.out");
int v[6000001], n;
void citire(int &n)
{
in>>n;
for(int i=1;i<=n;i++)
in>>v[i];
}
void maxim(int n,int &maxi, int &pi,int &psf)
{
long long s;
pi=0;
psf=0;
maxi=-2147483647;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
{
s=0;
for(int d=i;d<=j;d++)
s+=v[d];
if(s>maxi)
{
maxi=s;
pi=i;
psf=j;
}
else
{
if(s==maxi)
{
if(i<pi){
pi=i;
psf=j;
}
else
if(j-i<psf-pi)
{
pi=i;
psf=j;
}
}
}
}
}
int main()
{
int maxi,pi,psf;
citire(n);
maxim(n,maxi,pi,psf);
out<<maxi<<" "<<pi<<" "<<psf;
return 0;
}