Cod sursa(job #1862340)

Utilizator MoldovanMoldovan Moldovan Data 29 ianuarie 2017 19:51:04
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <cstdio>

using namespace std;
int sum[50005];
int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    int min=999999999,max=-999999999,i,k,poz,poz1,n,nr;
    scanf("%d %d",&n,&k);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&nr);
        sum[i]=sum[i-1]+nr;
        if(sum[i]>max)
        {
            max=sum[i];
            poz=i;
        }
    }
    for(i=0;i<poz;i++)
        if(sum[i]<min){min=sum[i];poz1=i;}
    printf("%d %d %d",poz1+1,poz,max-min);

    return 0;
}