Cod sursa(job #3239028)

Utilizator Gabriel_DaescuDaescu Gabriel Florin Gabriel_Daescu Data 1 august 2024 14:56:29
Problema Secventa 2 Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
using namespace std;
ifstream  fin("secv2.in");
ofstream fout("secv2.out");
int N,K,i,j,smax,st,dr,Sp[50009];

int main()
{
    fin>>N>>K;

    for(i=1; i<=N; i++)
    {
        fin>>Sp[i];
        Sp[i]=Sp[i]+Sp[i-1];
    }

    smax=-20000000;

    for(i=1; i<=N-K+1; i++)
    {
       for(j=i+K-1; j<=N; j++)
       {
          if(Sp[j]-Sp[i-1]>smax)
          {
              smax=Sp[j]-Sp[i-1];
              st=i;
              dr=j;
          }
       }
    }

    fout<< st << " " << dr << " " << smax;
}