Cod sursa(job #1886926)

Utilizator AndreeaAmzaAndreea Amza AndreeaAmza Data 21 februarie 2017 11:28:58
Problema Subsecventa de suma maxima Scor 65
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++;
        sum=sum+x;
        if(sum<0) {sum=x;k=1;}
        if(sum>maxi) {maxi=sum;
                      cont=i;
                      cont2=k;
                        }
    }
    g<<maxi<<" "<<cont-cont2+1<<" "<<cont;
    return 0;
}