Cod sursa(job #2814246)

Utilizator davidenko22Stancu David-Andrei davidenko22 Data 7 decembrie 2021 20:30:33
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>

using namespace std;

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

const int MAX = 2e9;

int main()
{
    int n, k, sc = -1, smax = -MAX, ps = 0, l = 0, psmax, pdmax, st = 0;
    fin >> n >> k;
    for ( int i = 0; i < n; i++ ) {
      int a;
      fin >> a;
      st += a;
      if( sc + a < a ) {
        sc = a;
        ps = i;
        l = 0;
      }
      else
        sc += a;
      l++;
      if ( sc > smax && i - ps >= k ) {
        smax = sc;
        psmax = ps;
        pdmax = ps + l;
      }
    }
    if ( smax == -MAX )
      fout << "1" << " " << n << " " << st;
    else
      fout << psmax + 1 << " " << pdmax << " " << smax;
    return 0;
}