Cod sursa(job #1211326)

Utilizator marcspataru123Spataru Marc marcspataru123 Data 22 iulie 2014 13:10:58
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<stdio.h>
int s[50001],v[50001];
int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    int n,k,i,nr,j,sum,max=0,ci,cj;
    scanf("%d%d",&n,&k);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&nr);
        s[i]=s[i-1]+nr;
    }
    for(i=1;i<=n-1;i++)
    {
        for(j=i+k-1;j<=n;j++){
            sum=s[j]-s[i-1];
        if(max<sum)
        {
            ci=i;
            cj=j;
            max=sum;
        }}
    }if(n!=k)
    printf("%d %d% d",ci,cj,max);
    else
        printf("1 %d %d",n,s[n]);
    return 0;
}