Pagini recente » Diferente pentru problema/logic intre reviziile 89 si 81 | Cod sursa (job #918048) | Cod sursa (job #1561406) | Cod sursa (job #1052872) | Cod sursa (job #2075944)
#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+1;
if(Max<S-Min)
{
Max=S-Min;
End=i;
}
}
fprintf(OUT,"%d %d %d",Max,Start,End);
return 0;
}