Cod sursa(job #1253820)

Utilizator radu_cebotariRadu Cebotari radu_cebotari Data 1 noiembrie 2014 20:44:17
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");

int n,k,sum,s,bg,ed,best = -20000000;

int main()
{

    in>>n>>k;
    int x;
    s =1;
    for(int i = 1  ; i <= n ; i++){
        in>>x;
        if(sum < 0){
            sum = x;
            s = i;
        }
        else
            sum += x;
        if(best < sum && i-s+1 >= k){
            best = sum;
            bg = s;
            ed = i;
        }
    }
    out<<bg<<" "<<ed<<" "<<best;
    return 0;

}