Pagini recente » Cod sursa (job #1712260) | Cod sursa (job #1695669) | Cod sursa (job #1472951) | Cod sursa (job #2384085) | Cod sursa (job #2075937)
#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;
}