Cod sursa(job #1898071)

Utilizator SkiryFarauanu Ionut Skiry Data 1 martie 2017 20:24:41
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
unsigned int n,el,s,d,i;
int sum,r;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>el;
        if(sum<0) sum=el,s=i;
        else sum+=el;
        if(sum>r) r=sum,d=i;
    }
    g<<r<<" "<<s<<" "<<d;
    return 0;
}