Cod sursa(job #854869)

Utilizator TheShadowsAlexandru Cristian TheShadows Data 14 ianuarie 2013 11:08:52
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<fstream>
using namespace std;
int main(){
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    int c,n,sum=-1, a, maxs=-1, maxa, maxb; in>>n;
    for(int i=1; i<=n; i++){
        in>>c;
        if(sum<0){
            a=i;
            sum=c;
        }else sum+=c;
        if(maxs<sum){
            maxs=sum;
            maxa=a;
            maxb=i;
        }
    }
    out<<maxs<<" "<<maxa<<" "<<maxb<<"\n";
    return 0;
}