Cod sursa(job #2262045)

Utilizator Xutzu358Ignat Alex Xutzu358 Data 16 octombrie 2018 21:56:59
Problema Subsecventa de suma maxima Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int s[10000];
int main()
{
    int a,b,sum=0,i,n,maxx=-99999;
    fin >> n;
    a=1;
    for (i=1;i<=n;i++) {
        fin >> s[i];
        sum = sum+s[i];
        if (sum<0) {
            sum = 0;
            a=i+1;

        }
        if (sum>maxx) {
            maxx = sum;
            b=i;
        }
        }
     fout << maxx <<" "<< a<< " "<<b;





    fin.close();
    fout.close();
    return 0;
}