Cod sursa(job #1420733)

Utilizator SwagginInMyJaysaaaaaaaaaaaas SwagginInMyJays Data 18 aprilie 2015 21:30:07
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>
#include <bitset>
#include <deque>
#include <queue>
#include <algorithm>
// #include <fgm>
#include <vector>


using namespace std;

const int inf = 2e8;


int sum[50001];

int main(){
    ifstream fin ("secv2.in");
    ofstream fout ("secv2.out");
    int n, K, i, X, st, dr, maxim, j;
    st = dr = 0, maxim = - inf;
    fin >> n >> K;
    for (i = 0 ; i < n ; ++i){
        fin >> X;
        sum[i] = sum[i-1] + X;

    }
    for (i = 0 ; i < n - K    ; ++i){
            for (j = i + K - 1 ; j < n ; j++){
                    if (sum[j] - sum[i-1] > maxim ){
                            maxim = sum[j] - sum[i-1];
                    st = i + 1 ;
                    dr = j + 1 ;
                    }
            }
    }
    fout << st << " " << dr <<" "<<maxim;



    return 0;
}