Cod sursa(job #1811980)

Utilizator penetavyPene Cosmin-Octavian penetavy Data 21 noiembrie 2016 19:07:43
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <stdio.h>

#define MAX_N

using namespace std;

FILE *fin = fopen("ssm.in", "r");
FILE *fout = fopen("ssm.out", "w");

int N;

int main(){
  int i, j;
  int k;
  int soli, solj, maxim = 0, sum = 0, nr, keep = 1;

  fscanf(fin, "%d", &N);
  for (i = 1; i <= N; i++) {
    fscanf(fin, "%d", &nr);
    if (sum + nr > 0) {
      sum += nr;
      if (maxim < sum) {
        maxim = sum;
        soli = keep;
        solj = i;
      }
    }
    else {
      sum = 0;
      keep = i + 1;
    }
  }

  printf("%d %d %d\n", maxim, soli, solj);

  return 0;
}