Cod sursa(job #1843452)

Utilizator DobosDobos Paul Dobos Data 8 ianuarie 2017 18:45:32
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <bits/stdc++.h>
#define NMAX 50005
using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");

int V[NMAX],A[NMAX],B[NMAX];


int main()
{
    ios :: sync_with_stdio(false);
    fin.tie();

    int n,k,x,y;

    fin >> n >> k;
    x  = k; y = n - k + 1;
    for(int i = 1; i <= n; i++)
        fin >> V[i];

    for(int i = 2,j = n - 1; i <= n; i++, j--){
        A[i] = A[i - 1] + V[i];
        B[j] = B[j + 1] + V[j];
        if(i > k && A[i] > A[x])
            x = i;
        if(j < n - k + 1 && B[j] > B[y])
            y = j;
    }

    if(x < y)
        swap(x,y);

    int sol = 0;
    for(int i = y; i <= x; i++)
        sol += V[i];

    fout << y << " " << x << " " << sol;


    return 0;
}