Cod sursa(job #1886948)

Utilizator AndreeaAmzaAndreea Amza AndreeaAmza Data 21 februarie 2017 11:38:16
Problema Subsecventa de suma maxima Scor 100
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=1;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;
        //k++;

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