Cod sursa(job #1877240)

Utilizator Tudor27Tudor Iacob Tudor27 Data 13 februarie 2017 09:56:21
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    int n,s=0,sm=0,s1=0,i=1,x,a,b,am,bm;
    fin>>n;
    while(i<=n){
      fin>>x;
      s=s+x;
      if(s>sm){
        sm=s;
        b=i;
        am=a;
        bm=b;
      }
      if(s<0){
        s=0;
        a=i;
      }
      i++;
    }
    fout<<sm<<" "<<a<<" "<<b;
    return 0;
}