Cod sursa(job #927081)

Utilizator memaxMaxim Smith memax Data 25 martie 2013 16:09:00
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<fstream>
using namespace std;

int main(){
    int n,a;
    ifstream cinr("ssm.in");
    ofstream cour("ssm.out");
    cinr >> n;
    int sum=0, first=0, sec=0, min=0, result=0;
    
    for(int i=1; i<=n; i++){
            cinr >> a;
            sum+=a;
            if(sum>result){
                         result=sum;
                         first=min+1;
                         sec=i;
                         }
            if(sum<0){
                      sum=0;
                      min=i;
                     }
                    
            }
    cour << result << " " << first << " " << sec;
    }