Pagini recente » Cod sursa (job #2906331) | Cod sursa (job #2287706) | Cod sursa (job #1603951) | Cod sursa (job #1696103) | Cod sursa (job #2075935)
#include <bits/stdc++.h>
#define MaxN 200005
#define INF 2140000000
#define MOD 1999999973
using namespace std;
FILE*IN,*OUT;
int N,X,S,Max=0,Start,End;
int main()
{
IN=fopen("ssm.in","r");
OUT=fopen("ssm.out","w");
fscanf(IN,"%d",&N);
int Min=0;
for(int i=1;i<=N;i++)
{
fscanf(IN,"%d",&X);
S+=X;
if(Min>=S)
Min=S,Start=i;
if(Max<S-Min)
{
Max=S-Min;
End=i;
}
}
fprintf(OUT,"%d %d %d",Max,Start,End);
return 0;
}