Pagini recente » Cod sursa (job #1399396) | Cod sursa (job #2754881) | Cod sursa (job #1818134) | Cod sursa (job #2889412) | Cod sursa (job #3226509)
#include <fstream>
#include <iostream>
#define INF 1000000000
#define dim 502
using namespace std;
ifstream fin ("ssm.in");
ofstream fout("ssm.out");
long long int s=0,n,mx=-999999999,mxj=1,mxi=1,ci=1,cj;
inline int maxim(int a, int b)
{
return(a>b?a:b);
}
int main ()
{
fin>>n;
fin>>s;
mx=s;
for(int i=2;i<=n;i++)
{
int x;
fin>>x;
if(s+x>x)
{
s=s+x;
if(s>mx)
{
mx=s;
mxj=i;
mxi=ci;
}
}
else
{
s=x;
ci=i;
}
}
fout<<mx<<" "<<mxi<<" "<<mxj;
}