Pagini recente » Cod sursa (job #1259184) | Cod sursa (job #2342734) | Cod sursa (job #2648453) | Borderou de evaluare (job #3212306) | Cod sursa (job #2075938)
#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;
}