Cod sursa(job #1886939)

Utilizator AndreeaAmzaAndreea Amza AndreeaAmza Data 21 februarie 2017 11:34:51
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("ssm.in");
ofstream g ("ssm.out");
int n,maxi=-20000000,sum,cont,i,cont2,x,k;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;
        k++;

        if(sum<=0) {sum=x;k=1;}
        else sum=sum+x;
        if(sum>maxi) {maxi=sum;
                      cont=i;
                      cont2=k;
                        }
    }
    g<<maxi<<" "<<cont-cont2+1<<" "<<cont;
    return 0;
}