Cod sursa(job #1253821)

Utilizator radu_cebotariRadu Cebotari radu_cebotari Data 1 noiembrie 2014 20:47:24
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 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;
    if(n == k){
        for(int i = 1 ;i <= n ; i++){
            in>>x;
            sum += x;
        }
        out<<1<<" "<<n<<" "<<sum;
        return 0;
    }
    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;

}