Cod sursa(job #3123581)

Utilizator Mihai_OctMihai Octavian Mihai_Oct Data 24 aprilie 2023 19:50:04
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, k, i, s, r, p, x, y;
int a[50002];

int main()  {
    fin >> n >> k;
    for(i = 1; i <= n; i++) fin >> a[i];
    while(k <= n) {
        s = -1;
        for(i = 1; i <= n; i++) {
            if(s < 0) s = 0, p = i;
            s += a[i];
            if(r > s) {
                r = s;
                x = p;
                y = i;
            }
        }
        k++;
    }
    fout << x << " " << y << " " << r;

    return 0;
}