Cod sursa(job #2446301)

Utilizator marius004scarlat marius marius004 Data 7 august 2019 18:03:02
Problema Secventa 2 Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>

std::ifstream f("secv2.in");
std::ofstream g("secv2.out");

const int NMAX = 50'000;
int n,k,v[NMAX + 5],dp[NMAX + 5],maxx,start,end;

int main(){
    
    f >> n >> k;
    
    for(int i = 1;i <= n;i++){
        f >> v[i];
        dp[i] = dp[i - 1] + v[i];
    }
    
    for(int i = 1;i <= n - k;i++)
        for(int j = k + i;j <= n;j++){
            if(dp[j] - dp[i - 1] > maxx){
                maxx = dp[j] - dp[i - 1];
                start = i;
                end = j;
            }
        }
    
    g <<  start << ' ' << end << ' ' << maxx;
    
    f.close();
    g.close();
    return 0;
}