Pagini recente » Cod sursa (job #1613715) | Cod sursa (job #2835577) | Cod sursa (job #2397626) | Cod sursa (job #943102) | Cod sursa (job #1412449)
#include <iostream>
#include <fstream>
#define inf 0x7fffffff
using namespace std;
void citire()
{
int n,sum=0,best=-inf,st,sf,start,sfarsit;
freopen("ssm.in","r",stdin);
scanf("%d",&n);
for(int i=0;i<n;i++)
{
int x;
scanf("%d ",&x);
if(sum<0)
sum=x,st=i;
else
sum+=x;
if(best<sum)
{
start=st;
sfarsit=i;
best=sum;
}
}
freopen("ssm.out","w",stdout);
printf("%d %d %d",best,start+1,sfarsit+1);
}
int main()
{
citire();
return 0;
}