Cod sursa(job #361568)

Utilizator csizMocanu Calin csiz Data 5 noiembrie 2009 21:01:45
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>
#include <fstream>
 using namespace std;
 int main(){
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    int n;in>>n;

    int s=0,ts=0,d=0,maxim=-(1<<30),minim=1<<30,sum=0;
    for(int i=0;i<n;i++){
        int t;in>>t;
        sum+=t;
        if(sum<minim){
            minim=sum;
            ts=i;
        }
        if(sum-minim>maxim){
            maxim=sum-minim;
            s=ts;d=i;
        }
    }
    out<<maxim<<" "<<s+2<<" "<<d+1;
 }