Cod sursa(job #917197)

Utilizator iuli1505Parasca Iuliana iuli1505 Data 17 martie 2013 14:25:12
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<cstdio>
#define nmax 50001
using namespace std;
int n,k,s,first,last,sum,i,val,min[nmax],crt[nmax],best;
int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    scanf("%d%d", &n, &k);
    scanf("%d", &s);
    if(s<0){min[1]=s;crt[1]=1;}
    first=last=1;
    best=s;
    for(i=2;i<=n;++i)
    {
        scanf("%d", &val);
        s+=val;
        min[i]=min[i-1]<s?min[i-1]:s;
        crt[i]=min[i-1]<s?crt[i-1]:i;
        if(best<s-min[i-1]){best=s-min[i-1];first=crt[i-1]+1;last=i;}
    }
    printf("%d %d %d ", first, last, best);
    return 0;
}