Cod sursa(job #2447623)

Utilizator pasoi_stefanPasoi Stefan pasoi_stefan Data 13 august 2019 23:27:31
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");

int n,k,best,start,finish,ans=-25000,stanga,dreapta;
int v[50005];

int main(){

   cin>>n>>k;
   for(int i=1;i<=n;i++){

        int x; cin>>x;
        if(best>0){

            best+=x;
            finish=i;

        }
        else{

            best=x;
            start=finish=i;

        }

        if(finish-start+1>=k && ans<best){

            ans=best;
            stanga=start;
            dreapta=finish;

        }

   }

   cout<<stanga<<' '<<dreapta<<' '<<ans;

}