Cod sursa(job #994077)

Utilizator gbi250Gabriela Moldovan gbi250 Data 4 septembrie 2013 21:51:02
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <cstdio>
#include <climits>
#define SIZE 50001
using namespace std;

int i, j, n, k, v[SIZE], sum[SIZE], sum_temp, MAX=INT_MIN, MIN=INT_MAX, start, in, sf, prec;

int main()
{
    freopen("secv2.in", "r", stdin);
    freopen("secv2.out", "w", stdout);
    scanf("%d %d", &n , &k);
    for(i=1; i<=n; ++i)
        scanf("%d", &v[i]), sum[i]=sum[i-1]+v[i];

    for(i=1; i<=n-k; ++i)
        for(j=i+k; j<=n; ++j)
        {
            if(MAX < sum[j]-sum[i-1])
            {
                in=i;
                sf=j;
                MAX=sum[j]-sum[i-1];
            }
        }
    printf("%d %d %d\n", in, sf, MAX);
    return 0;
}