Cod sursa(job #863962)

Utilizator alex45meOlaru Alex alex45me Data 24 ianuarie 2013 14:26:32
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
#include <stdio.h>

using namespace std;

FILE *f=fopen("ssm.in","r");
FILE *g=fopen("ssm.out","w");

int x,s,sf,in,k,mx,n,i;

int main()
{
    mx=-10000000000;
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++){
           fscanf(f,"%d",&x);
          if (s<0) {s=x;k=i;}
          else s+=x;

          if (s>mx) {mx=s; in=k;sf=i;}
    }
     fprintf(g,"%d %d %d",mx,in,sf);
    fclose(g);
    return 0;
}