Cod sursa(job #1211305)

Utilizator ericutzdevilEric Spataru ericutzdevil Data 22 iulie 2014 12:43:37
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<stdio.h>

int main()

{

freopen ("secv2.in","r",stdin);
freopen ("secv2.out","w",stdout);

int s[50001],k,n,v[50001],i,max=-111111,min=99999,poz,pozf;

scanf ("%d%d",&n,&k);

for (i=1;i<=n;i++)
    scanf ("%d",&v[i]);

s[1]=v[1];

for (i=2;i<=n;i++)
    {
        s[i]=s[i-1]+v[i];
    }

for (i=1;i<=n;i++)
    {
        if (min>s[i]){
            min=s[i];
            poz=i+1;}
    }

for (i=poz-1;i<=n;i++)
    {
        if (max<s[i]){
            max=s[i];
            pozf=i;}
    }

printf ("%d %d %d",poz,pozf,max-min);

return 0;
}