Cod sursa(job #808492)

Utilizator alex45meOlaru Alex alex45me Data 6 noiembrie 2012 20:18:11
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>
#include <stdio.h>

using namespace std;

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

int s[6000000],i,j,mn,mx,k,kk,n,x;

int main()
{

    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++){
           fscanf(f,"%d",&x);
           s[i]=s[i-1]+x;
    }
    for(i=1;i<=n;i++)
       if (s[i]>mx ) {mx=s[i]; k=i;}
    mn=100001;
    for (j=1;j<k;j++)
       if (s[j]<mn) {mn=s[j]; kk=j+1;}
    fprintf(g,"%d %d %d",mx-mn,kk,k);


    return 0;
}