Cod sursa(job #2658112)

Utilizator Leonard123Mirt Leonard Leonard123 Data 13 octombrie 2020 12:01:19
Problema Secventa 2 Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<fstream>
using namespace std;

ifstream cin ("secv2.in");
ofstream cout ("secv2.out");

int s[50005];

int main() {
    int n, k, x, best, pozin, pozsf, l;
    cin >> n >> k;
    for (int i = 1; i <= k; i++) {
        cin >> x;
        s[i] = s[i - 1] + x;
    }
    best = s[k];
    pozin = 1;
    pozsf = k;
    int in = 1;
    for (int i = k + 1; i <= n; i++) {
        cin >> x;
        s[i] = s[i - 1] + x;
        if (s[i - k] - s[in - 1] < 0) {
            in = i - k;
        }
        if(s[i] - s[in - 1] > best){
            best = s[i] - s[in - 1];
            pozin = in;
            pozsf = i;
        }
    }
    cout << pozin << " " << pozsf << " " << best;
}