Cod sursa(job #2358454)

Utilizator PopaAlbertPopa Albert-Ioan PopaAlbert Data 28 februarie 2019 09:17:22
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <bits/stdc++.h>
#include <fstream>

using namespace std;

ifstream f("secv2.in");
ofstream g("secv2.out");

long long int n , i , i1 , k , x , pozi , pozj , max1 = -2100000 , suma = -1 ,smax;

int main()
{
    f >> n >> k;

    for ( i = 1 ; i <= n ; i ++ )
    {
        f >> x;
        if ( suma >= 0 )
            suma += x;

        else
        {
            i1 = i;
            suma = x;
        }

        if ( suma > max1 && i-i1+1>=k )
        {
         if ( i - i1 + 1 >= k )
        {
             max1 = suma;
            pozi = i1;
            pozj = i;
        }
        smax+=x;
        }
    }
     if(k==n)
        g<<1<<" "<n<<" "<<smax;
     else
    g << pozi << " " << pozj << " " << max1;

    return 0;
}