Cod sursa(job #1211303)

Utilizator ericutzdevilEric Spataru ericutzdevil Data 22 iulie 2014 12:42:13
Problema Secventa 2 Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<stdio.h>

int main()

{

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

int s[1001],smax=0,k,n,v[10001],i,cate=0,pozi,pozf,max=-111111,min=99999,poz;

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;
}