Cod sursa(job #2325718)

Utilizator mihaicosmin2011Mihai Cosmin mihaicosmin2011 Data 22 ianuarie 2019 21:04:08
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <bits/stdc++.h>
using namespace std;
int sum, n, i, x, summax = INT_MIN, ip, start, stop, k;
int main()
{
   ifstream f("secv2.in");
   ofstream g("secv2.out");
   f >> n >> k;
   f >> x;
   sum = x;
   for(i = 2; i <= n; i ++)
   {
       f >> x;
       if(sum < 0) sum = x, ip = i;
       else sum += x;
       if(sum > summax && i - ip >= k)
       {
           summax = sum;
           start = ip;
           stop = i;
       }
   }
   g << start << " " << stop << " " << summax;
    return 0;
}