Cod sursa(job #1956676)

Utilizator TavinciStefanescu Octavian Tavinci Data 6 aprilie 2017 22:45:21
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>
using namespace std;

    ifstream fin("secv2.in");
    ofstream fout("secv2.out");

int main()
{
   int n,nr,suma=0,maxim,capat1=1,k,capat2=1,pis=1;
    fin>>n>>k;
    fin>>nr;
    suma+=nr;
    maxim=suma;
    for(int i=2;i<=n;i++){
        fin>>nr;
        if(nr>suma+nr){
            suma=nr;
            pis=i;
        }else{
            suma=suma+nr;
        }
        if(suma>maxim && i-pis+1>=k){
            maxim=suma;
            capat1=pis;
            capat2=i;
        }
    }
    fout<<capat1<<" "<<capat2<<" "<<maxim;
    return 0;
}