Cod sursa(job #2288682)

Utilizator rares404AlShaytan - Balasescu Rares rares404 Data 23 noiembrie 2018 19:05:10
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>

int n, i, maxx(1 << 31), number, s(-1), p2, p1, p, k;

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

int main() {
    in >> n >> k ;
    for (i = 1 ; i <= n; i++) {
        in >> number ;
        if (s + number >= number) {
            s += number ;
        } else {
            p = i ;
            s = number ;
        }
        if (s > maxx) {
            if (i - p > k) {
                p2 = i ;
                p1 = p ;
                maxx = s ;
            }
        }
    }
    out << p1 << " " << p2 << " " << maxx;
    return 0;
}