Pagini recente » Cod sursa (job #3211880) | Cod sursa (job #2725512) | Cod sursa (job #1505894) | Cod sursa (job #106828) | Cod sursa (job #1597502)
#include <iostream>
#include <fstream>
using namespace std;
const char infile[]="ssm.in";
const char outfile[]="ssm.out";
const int MAX=-int(2e9);
ifstream fin(infile);
ofstream fout(outfile);
int main()
{
int n,x,Max,s,i=1,j=1,k,q=1;
fin>>n;
s=0;Max=MAX;
for(k=1;k<=n;k++)
{
fin>>x;
if(s<0)
s=x,q=k;
else
s+=x;
if(Max<s)
{
Max=s;
i=q;
j=k;
}
}
fout<<Max<<" "<<i<<" "<<j;
return 0;
}